早教吧作业答案频道 -->数学-->
完全二叉树的高度一棵n个节点的完全二叉树,则二叉树的高度h为多少?有些书上说高度从0开始算有些说从1开始算到底怎么回事?
题目详情
完全二叉树的高度
一棵n个节点的完全二叉树,则二叉树的高度h为多少?
有些书上说高度从0开始算
有些说从1开始算
到底怎么回事?
一棵n个节点的完全二叉树,则二叉树的高度h为多少?
有些书上说高度从0开始算
有些说从1开始算
到底怎么回事?
▼优质解答
答案和解析
2的(h-1)次方 小于n
2的h次方 大于等于n
所以 h=log 2为低 n的对数
2的h次方 大于等于n
所以 h=log 2为低 n的对数
看了 完全二叉树的高度一棵n个节点...的网友还看了以下：
苹果树果园里,一棵苹果树开了花,这是她生平第一次开花.小鸟飞进果园,看见苹果树,叽叽喳喳地说：“好 2020-05-13 …
梨树一年开几次花?梨树一年开几次花发几次芽?知道的再说,不知道的请不要说了. 2020-05-14 …
鲁迅两棵小说运用象征手法告诉我们什么道理?文章开头写院里有两株树,一株是枣树还有一株也是枣树最后鲁 2020-05-15 …
海边无水,种树一棵.开花没叶,会结酸果.谜底：就这些了, 2020-05-16 …
“桃树三年开花”是指（）A．桃树每隔三年开一次花，结一次果B．桃树只能开三年花，结三年果C．桃树种 2020-05-17 …
柿子树（有删改）曹文轩山本家的院子里长了一棵柿子树，已是-棵老树了，枝杈飞张开来，有几枝探出院外， 2020-06-18 …
一行苹果树有16棵,相邻2棵树间隔均为3米,在第一棵树旁有一口水井,李师傅用1只水桶给苹果树浇水, 2020-06-18 …
空小城里每一个庭院都栽了很多树.有桉树、椰子树、凤凰树,还有别的许多亚热带树木.初夏,桉树叶子散发 2020-06-21 …
路边每隔30米有一棵树,火车开出30米遇到第1棵树,开出90分钟遇到第30棵树,文遇到42棵树时, 2020-06-24 …
忽如一夜春风来,千树万树梨花开的意思是什么?20世纪的成就,真可以用忽如一夜春风来,千树万树梨花开 2020-07-24 …