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