选择题
15.
某二叉树共有399个结点，其中199个度为2的结点，则该二叉树中的叶子结点数为
A、
不存在这样的二叉树
B、
200
C、
198
D、
199
【正确答案】
B
【答案解析】
在二叉树中，设叶子结点个数为n
0
，度为2的结点个数为n
2
，叶子结点的个数计算方法n
0
=n
2
+1=199+1=200，所以选项B正确。
提交答案
关闭