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

admin2019-01-30  8

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

选项 A、10
B、11
C、16
D、不确定

答案B

解析 根据二叉树的性质可知,度为0的结点个数比度为2结点个数多一个,即n0=n2+1。
转载请注明原文地址:https://jikaoti.com/ti/YsfjFFFM
0

最新回复(0)