2. 公务员
  3. 一棵 y．树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

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

admin2013-12-19  60
问题 一棵  y．树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为(    )。
选项 A、219   
B、221
C、229   
D、231
答案A
解析 在任意一棵二叉树中，度为2的节点总比度为0的节点少一个，根据此关系可以计算出本题中度为2的节点为69个，所以总节点数为219个。
转载请注明原文地址:https://www.kaotiyun.com/show/Pqal777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

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