一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

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

A.219
B.229
C.230
D.231

热度🔥388

参考答案：B

解析：

二叉树中，度为0的节点数等于度为2的节点数加1，即n₂=n₀-1，叶子节点即度为0，即n₀=80，故n₂=79，总结点数为n₀+n₁+n₂=80+70+79=229，所以本题答案为B。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐软件详细设计生产的图如下：该图是(　　) 下列循环语句中，循环体执行的次数是 a = 100 Do a = a + 1 Loop Until a <= 10 若有以下程序 #include main() { int a=1,b=2,c=3,d=4; if ((a=2) && (b=1)) c=2; if ((c==3) || (d=-1)) a=5; printf("%d,%d,%d,%d\n", a,b,c,d); } 则程序的输出结果是 MODIFY STRUCTURE命令的功能是( )。作为现代计算机基本结构的冯•诺依曼体系包括（）。

标签

计算机二级Office

sub

80

节点

229