选择题
8.
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
A、
5
B、
4
C、
3
D、
2
【正确答案】
A
【答案解析】
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即有n
0
=n
2
+l。本题总结点数:13=n
0
+n
1
+n
2
= n
2
+1+4+n
2
=2n
2
+5, n
2
=4,所以叶子节点数等于4+1=5。
提交答案
关闭