文章讨论了二叉树的结点数量与性质，具体包括具有199个度为2结点的二叉树的叶子结点数，2n个结点完全二叉树的叶子结点数，以及含有531个结点完全二叉树的高度问题。通过二叉树的性质，可以推算出相应答案。
1.
某二叉树共有
399
个结点，其中有
199
个度为
2
的结点，则该二叉树中的叶子结点数为（
）
A
不存在这样的二叉树
B 200
C 198
D 199
二叉树性质 n0 = n2 + 1 = 199 + 1 = 200
3.
在具有
2n
个结点的完全二叉树中，叶子结点个数为（ ）
A n
B n+1
C n-1
D n/2
4.一棵完全二叉树的节点数位为
531
个，那么这棵树的高度为（ ）
A 11
B 10
C 8
D 12
扫一扫
280
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
