问题 单项选择题

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是______。

A.9

B.11

C.15

D.不确定

答案

参考答案:B

解析:对任何一棵二叉树,如果终端结点数为n0,度为2的结点数为n2,则一定有n0=n2+1。所以n0=10+1=11,而与n1无关。

多项选择题
多项选择题