单选题
VF
2008-09-25
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ）
A．231
B．229
C．221
D．219
参考答案
D
答案解析
这种计算题只能通过计算来求证。在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有70个叶子结点，因此有69个度为2的结点。该二叉树中总的结点数为：度为2的结点数+度为1的结点数+叶子结点数=69+80+70=219
你可能感兴趣的试题
A．各模决应包括尽量多的功能
B．各模块应包括尽量多的输入输出操作
C．各模块的功能尽量单一，且各模块之间的联系尽量紧密
D．各模块的功能尽量单一，且各模块之间的联系尽量的少