早教吧作业答案频道 -->数学-->
VB二叉树问题?设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点.完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2＾9-1=511,最后一
题目详情
VB二叉树问题?
设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点.
完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2＾9-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点2＾(9-1)-95=161个,所以所有的结点个数为:189+161=350个.
感觉不多求解
叶子节点不就是189个吗!所有节点为什么是189+161=350,不是还是700个吗
设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点.
完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2＾9-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点2＾(9-1)-95=161个,所以所有的结点个数为:189+161=350个.
感觉不多求解
叶子节点不就是189个吗!所有节点为什么是189+161=350,不是还是700个吗
▼优质解答
答案和解析
第10层有189个叶子结点为,第9层的256个节点中有161个叶子结点,一共有350个叶子结点.
看了VB二叉树问题?设一棵完全二叉...的网友还看了以下：
请问大家一下：如果一层刚度小于0.7倍二层的侧移刚度即存在薄弱层，请问大家一下：如果一层刚度小于0 2020-04-07 …
1、在6点和7点之间,两针什么时刻重合?2、现在是两点十五分,再过几分钟,时针和分针第一次重合?3 2020-04-27 …
我是82年5月29早上7点左右生的,应该是7点以后吧,因为我妈说我生下来后,洗干净包好后看表是7点 2020-05-16 …
明代程大位所著《算法统宗》中记载“远看巍巍塔七层，红光点点倍加增，共灯三百八十一，请问尖头几盏灯？ 2020-06-25 …
我只知道7点到8点的时间为7点38分,这又是怎么来的呢?我偶然在一张报纸上看到一篇文章,是写什么是黄 2020-11-01 …
英语翻译7点起床吃早餐8点去公园晨练9点回家写作业11点半吃中午饭1点睡午觉3点练习吹萨克斯5点出去 2020-12-01 …
仲秋的夜晚，皓月当空，繁星点点．我们漫步在林荫小道上，微风和煦，传来阵阵树叶的沙沙声．月光穿过层层叠 2020-12-03 …
中秋的夜晚，皓月当空，繁星点点．我们漫步在林荫小道上，微风和煦，传来阵阵树叶的沙沙声．月光穿过层层叠 2020-12-03 …
(2/2)5点30回家的6点吃晚饭7点做作业9点睡觉据上面的材料向别人介绍自己的时间表.英语作文.. 2021-01-01 …
如图，数轴上标出了7个点，相邻两点之间的距离都相等，已知点A表示﹣4，点G表示8（1）点B表示的有理 2021-01-15 …