单选题
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点)个数是
(39)
。
A.不确定 B.9 C.11 D.15
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 结点度是结点拥有的子树数。例如,A的度为3。
度为0的结点的个数为度为2的结点的个数+1。
提交答案
关闭