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

完全二叉树的高度一棵n个节点的完全二叉树,则二叉树的高度h为多少?有些书上说高度从0开始算有些说从1开始算到底怎么回事?

题目详情
完全二叉树的高度
一棵n个节点的完全二叉树,则二叉树的高度h为多少?
有些书上说高度从0开始算
有些说从1开始算
到底怎么回事?
▼优质解答
答案和解析
2的(h-1)次方 小于n
2的h次方 大于等于n
所以 h=log 2为低 n的对数
看了 完全二叉树的高度一棵n个节点...的网友还看了以下:

刚刚开始开放的\盛开的\要败的三类荷花诗句都是关于荷花,不要偏.三类:刚刚开始开放的、盛开的、要败  2020-04-06 …

1)小明再7点到8点之间解了一道题,开始时分针和时针正好成了一条直线,解完题两针正好重合,小明解题  2020-05-14 …

英语翻译我的梦想我的梦想是在法国或瑞士或加拿大的一个角落里有围绕我房子的一大片绿地,绿地后也许就是  2020-05-17 …

原始凭证记载的各项内容不得涂改。对于填制有误的原始凭证,原始凭证开具单位要负责更正或重新开具  2020-05-19 …

3路车和8路车的起始站是同一个车站.3路车早上5时30分开始发车,以后每隔6分钟发一辆,8路车5时  2020-05-24 …

假设学校原有操作都是人工操作。系统开发初期,管理人员和系统开发人员对整个系统的功能并没有全面详细的认  2020-05-24 …

保持恒温、恒容,在某密闭容器中发生反应:2A(g)+2B(g)⇌C(g)+3D(g).现分别从两条  2020-06-06 …

联华超市是1路和2路公交车的起始站.早晨6时10分1路车开始发车,以后每隔10分钟发一辆车;6时2  2020-06-17 …

有一些水管,它们每分钟注水量都相等.现在打开其中若干根水管,经过预定时间的13,再把打开的水管增加  2020-06-22 …

一水池有一些水管,它们每分钟的注水量都相等.现在打开若干根水管,经过预定时间的14,再把打开的水管  2020-06-22 …