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

admin2013-12-19  30

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

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

答案A

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

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