早教吧作业答案频道 -->其他-->
程序员面试宝典上的题目,没有看懂四叉树由许多个节点组成,起点是根节点,节点有两种:有叶节点和无叶节点,其中每个无叶节点又可分出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。怎么找,我不不会了,因为我不是程序员。
看了 程序员面试宝典上的题目,没有...的网友还看了以下:
某大型行业网络,其一级网大区中心节点下属5个二级节点,每个二级节点到大区中心的数据业务流量为2Mbp 2020-05-31 …
二十四个点每排五点其中第四排只有四点怎么连成一条线 2020-06-11 …
一场篮球比赛分为两个半场共四节,每节12分钟,在第一节和第二节,第三节和第四节之间休息130秒,每 2020-06-16 …
有四个点,每三个点都不在一条直线上.过其中每两个点画直线,可以画几条直线. 2020-06-27 …
某小学上午8:30分上课,11:40放学,共上四节课,每次课间休息10分钟,每节课多少分钟?要算式 2020-11-28 …
实验小学上午8:00开始上课,11:20放学,共上四节课,每俩节课休息10分钟(第二节课后有课间操, 2020-11-28 …
一个人如果打篮球比赛。最多可以顶多少节?有四节,每节有十二分钟。你猜一个主力最多可以顶几节。全力的打 2020-11-30 …
余光中乡愁回答我,不要全诗,灌水的,不要回答1,四节诗每一节的中心是什么?错误:小时候,长大后,后来 2021-01-16 …
余光中乡愁回答我,不要全诗,灌水的,不要回答1,四节诗每一节的中心是什么?错误:小时候,长大后,后来 2021-01-16 …
对课文的理解、赏析不恰当的一项是()A.这是一首抒情诗,形式活泼,语言质朴,富有浓厚的乡村气息B.这 2021-01-19 …