问题
单项选择题
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点)个数是 (39) 。
A.不确定
B.9
C.11
D.15
答案
参考答案:C
解析: 结点度是结点拥有的子树数。例如,A的度为3。
度为0的结点的个数为度为2的结点的个数+1。
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点)个数是 (39) 。
A.不确定
B.9
C.11
D.15
参考答案:C
解析: 结点度是结点拥有的子树数。例如,A的度为3。
度为0的结点的个数为度为2的结点的个数+1。