单选题
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是 ______。
A、
10
B、
11
C、
12
D、
不确定
【正确答案】
D
【答案解析】
[解析] 任意一棵二叉树的叶结点的个数n
0
是由度为2的结点数n
2
决定的,n
0
=n
2
+1。已知度为1的结点数,叶结点的数目是不确定的。
提交答案
关闭