Question

一个有2001个结点的完全二叉树的高度为?

RT,我们老师说是11，可是我觉得是错的。

Answer 1

你们老师的结论是对的，树的高度为11。
由
完全二叉树
的结点数T与高度h的关系为T
=
2^h
-
1
可知：2^10
-
1<
2001
<
2
^11
-
1
所以该完全二叉树的高度为11

Answer 2

完全二叉树度为1的结点数为要么为1，要么为0；由于度为2的结点数和度为0结点数相差为1；所以两者之和必为奇数，现在总结点数为偶数，所以度为1的结点数应为奇数，所以有一个度为1的结点。