早教吧作业答案频道 -->其他-->
程序员面试宝典上的题目,没有看懂四叉树由许多个节点组成,起点是根节点,节点有两种:有叶节点和无叶节点,其中每个无叶节点又可分出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。怎么找,我不不会了,因为我不是程序员。
看了 程序员面试宝典上的题目,没有...的网友还看了以下:
茶叶节用英语怎么说?茶叶节的海报简单大方点的那种。越多越好 2020-05-22 …
程序员面试宝典上的题目,没有看懂四叉树由许多个节点组成,起点是根节点,节点有两种:有叶节点和无叶节 2020-06-11 …
物理课本中我有句话不懂表面张力那一节在体积相等的各种形状的物体中,球形物体的表面积最小,所以草叶上 2020-06-16 …
某植物茎秆有短节与长节,叶形有皱缩叶与正常叶,叶脉色有绿色和褐色,茎秆有甜与不甜.下面是科研人员用 2020-06-20 …
(2014•开封二模)某植物茎秆有短节与长节,叶形有皱缩叶与正常叶,叶脉色有绿色和褐色,茎秆有甜与 2020-06-20 …
仿写句子落叶是树对大地的感恩果实是作物对季节的感恩,因为感恩才会有真挚的友情,因为感恩,才让我们懂 2020-06-29 …
在扦插紫背天葵时,一般每段保留两个节,上一个节上的叶要去掉部分叶片,下面一个节上的叶从叶柄处全部去 2020-07-11 …
仿写下面句子暮秋时节,凛冽的寒风将遍地枯叶吹的四处飞扬,寒冷中我读懂了苏武,明白了苏武的心声,明白 2020-07-14 …
额,断桥残雪的意思!寻不到花的折翼枯叶蝶永远也看不见凋谢江南夜色下的小桥屋檐读不懂塞北的荒野梅开时节 2020-11-10 …
养生堂视频听懂关节的"声音" 2021-04-01 …