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

admin2018-08-14  53

问题 某二叉树中有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/1t30FFFM
0

随机试题
最新回复(0)