作业帮 > 数学 > 作业

有500个结点的完全二叉树,它的的深度为多少

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/19 06:26:17
有500个结点的完全二叉树,它的的深度为多少
为什么我算下来的是8答案上是9,深度为8的完全二叉树最多有511个结点啊,减去11个不是刚好500么?深度为9的完全二叉树最多可以有1023个结点,怎么减也不会是500啊
2的9次方等于512,最后一层肯定大于12个,减12个还是第9层啊
再问: 第9层,那这棵树他的深度应该是10啊,根节点应该是第1层还是第0层啊?
再答: 根有的书定义为0,大部分为1,反正我喜欢用1。