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

admin2022-04-08 21

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

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)