某二叉树有30个度为2的节点,40个度为1的节点,那么这个二叉树总的节点数是( )。

admin2020-02-26  23

问题 某二叉树有30个度为2的节点,40个度为1的节点,那么这个二叉树总的节点数是(    )。

选项 A、70
B、130
C、101
D、99

答案C

解析 二叉树有一个性质:对于任何一棵二叉树而言,度为0的节点(叶子节点)总是比度为2的节点多一个。度为2的节点数是30,那么度为0的节点数就是31,30+31+40=101。
转载请注明原文地址:https://jikaoti.com/ti/CJp0FFFM
0

相关试题推荐
最新回复(0)