某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为( )

admin2018-08-14  45

问题 某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为(    )

选项 A、48
B、32
C、46
D、49

答案A

解析 度为0的节点的个数=度为2的节点的个数+1=16+1=17,该二叉树总的节点数=度为0的节点的个数+度为1的节点的个数+度为2的节点的个数=17+15+16=48。
转载请注明原文地址:https://kaotiyun.com/show/MAlp777K
0

最新回复(0)