一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。

admin2014-01-13  30

问题 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为(    )。

选项 A、219
B、221
C、229
D、231

答案A

解析 在任意一棵二叉树中,度为2的节点总比度为0的节点少一个,根据此关系可以计算出本题中度为2的节点为69个,所以总节点数为219个。故选A。
转载请注明原文地址:https://kaotiyun.com/show/IZal777K
0

最新回复(0)