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

admin2014-10-20  6

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

选项 A、9
B、11
C、15
D、不确定

答案B

解析 对任何一棵二叉树,如果终端结点数为n0,度为2的结点数为n0,则一定有n0=n2+1。所以n0=10+1=11,而与n1无关。
转载请注明原文地址:https://jikaoti.com/ti/uo9fFFFM
0

相关试题推荐
最新回复(0)