问题 单项选择题

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点)个数是 (39)

A.不确定
B.9
C.11
D.15

答案

参考答案:C

解析: 结点度是结点拥有的子树数。例如,A的度为3。
度为0的结点的个数为度为2的结点的个数+1。

单项选择题
单项选择题