单选题
若二叉树中度为2的结点有15个，度为1的结点有10个，则有( )个叶结点。
A．25 B．30
C．31 D．16
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 本题考查的是二叉树的性质。叶结点是度为0的结点。对任何一棵二叉树T，如果其终端结点数为n
0
，度为2的结点数为n
2
，则n
0
=n
2
+1。所以，在本题中叶结点数=15+1=16。
提交答案
关闭