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

admin2022-04-08  10

问题 某二叉树中有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://jikaoti.com/ti/U2U0FFFM
0

最新回复(0)