单选题
公共基础知识
2016-03-02
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ）
A．219
B．221
C．229
D．231
参考答案
A
答案解析
二叉树具有这样一个性质：在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题告知，叶子结点有70个，那度为2的结点就有69个，度为l的结点有80个，这颗二又树共有70+69+80=219个结点。因此本题的正确答案是A
你可能感兴趣的试题
A．程序的注释不是必要的
B．数据说明的次序可以根据程序员自己的爱好和风格来定
C．在程序中应该尽量使用临时变量来增强程序的可读性
D．输入和输出的方式和格式应尽量方便用户的使用