早教吧作业答案频道 -->其他-->
程序员面试宝典上的题目,没有看懂四叉树由许多个节点组成,起点是根节点,节点有两种:有叶节点和无叶节点,其中每个无叶节点又可分出1到4个子节点,每一节点都包含内在价值V,如
题目详情
程序员面试宝典上的题目,没有看懂
四叉树由许多个节点组成,起点是根节点,节点有两种:有叶节点和无叶节点,其中每个无叶节点又可分出1到4个子节点,每一节点都包含内在价值V,如果这个价值是有效值,则可以表示同一四叉树上任意节点的价值。从等级上划分,节点深度表示节点与根节点之间的距离,距离远深度就深,目的是找出所有符合以下条件节点:在同一树上,节点A的价值说明节点B的价值但其深度要大于节点B深度。说明你如何解决这个问题?
四叉树由许多个节点组成,起点是根节点,节点有两种:有叶节点和无叶节点,其中每个无叶节点又可分出1到4个子节点,每一节点都包含内在价值V,如果这个价值是有效值,则可以表示同一四叉树上任意节点的价值。从等级上划分,节点深度表示节点与根节点之间的距离,距离远深度就深,目的是找出所有符合以下条件节点:在同一树上,节点A的价值说明节点B的价值但其深度要大于节点B深度。说明你如何解决这个问题?
▼优质解答
答案和解析
我不会编程,但我想可以给你提供一个解题思路,至于对不对,要你用专业的知识来判断,如果可用,请加分。
节点A的价值可以说明B的价值,表示节点A的内在价值V是有效值,并且与节点B在同一四叉树上。其深度大于节点B的深度,表示节点A与根节点的距离要大于节点B与根节点的距离,你所要做的,就是在同一四叉树上,先找到所有具有有效内在价值的节点A,然后再找深度小于A的节点B。怎么找,我不不会了,因为我不是程序员。
节点A的价值可以说明B的价值,表示节点A的内在价值V是有效值,并且与节点B在同一四叉树上。其深度大于节点B的深度,表示节点A与根节点的距离要大于节点B与根节点的距离,你所要做的,就是在同一四叉树上,先找到所有具有有效内在价值的节点A,然后再找深度小于A的节点B。怎么找,我不不会了,因为我不是程序员。
看了 程序员面试宝典上的题目,没有...的网友还看了以下:
几道计算机ACCESS计算题在深度为7的满二叉树中,叶子节点的个数为——一颗二叉树中共有70个叶子 2020-05-17 …
极值点到底是什么?一个点?还是一个值?这个值是x还是y?例如这一题y=x*e^(-x)的极值点是极 2020-06-06 …
求解一个数据结构中树的题目已知完全二叉树的第七层有10个叶子结点,则整个二叉树的结点数最多是多少? 2020-06-16 …
小学阅读题《我爱荷叶》答案,急我爱荷叶古人的诗文中赞美荷花的确实不少.荷花固然值得赞美,然而,我却 2020-06-20 …
《我爱荷叶》问题:第四段荷叶的特点()、()、()古人的诗文中赞美荷花的确不少,荷花固然值得赞美, 2020-06-20 …
驻点和极值点的问题书上说驻点不一定是极值点但极值点一定是驻点我有疑问比如y=|x|在x=0处是函数 2020-07-11 …
请答出以下三题1.某茶叶公司有一级茶叶165千克,二级茶叶198千克,三级茶叶242千克,现将这批 2020-07-18 …
是选A还是C.如何判断是否存在零点此题~f''(x)不变号,曲线f(x)在点(1,1)上的曲率圆为 2020-07-31 …
数据结构相关的问题1.已知一个二叉树的中的叶子数为50,仅有一个孩子的结点数为30求总结点数是129 2020-12-05 …
完全二叉树节点数问题假如,我现在知道有N个叶子结点,这N个叶子结点两两组合以值较小的那个结点的值做根 2021-01-02 …