早教吧 育儿知识 作业答案 考试题库 百科 知识分享

程序员面试宝典上的题目,没有看懂四叉树由许多个节点组成,起点是根节点,节点有两种:有叶节点和无叶节点,其中每个无叶节点又可分出1到4个子节点,每一节点都包含内在价值V,如

题目详情
程序员面试宝典上的题目,没有看懂
四叉树由许多个节点组成,起点是根节点,节点有两种:有叶节点和无叶节点,其中每个无叶节点又可分出1到4个子节点,每一节点都包含内在价值V,如果这个价值是有效值,则可以表示同一四叉树上任意节点的价值。从等级上划分,节点深度表示节点与根节点之间的距离,距离远深度就深,目的是找出所有符合以下条件节点:在同一树上,节点A的价值说明节点B的价值但其深度要大于节点B深度。说明你如何解决这个问题?
▼优质解答
答案和解析
我不会编程,但我想可以给你提供一个解题思路,至于对不对,要你用专业的知识来判断,如果可用,请加分。

节点A的价值可以说明B的价值,表示节点A的内在价值V是有效值,并且与节点B在同一四叉树上。其深度大于节点B的深度,表示节点A与根节点的距离要大于节点B与根节点的距离,你所要做的,就是在同一四叉树上,先找到所有具有有效内在价值的节点A,然后再找深度小于A的节点B。怎么找,我不不会了,因为我不是程序员。
看了 程序员面试宝典上的题目,没有...的网友还看了以下: