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

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

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

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

热度🔥371

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列叙述中，正确的是（）。某人编写了下面的程序：Private Sub Command1_Click() Dim a As Integer， b As Integer a＝InputBox("请输入整数") b＝InputBox("请输入整数") pro a pro b Call pro(a＋b) End Sub Private Sub pro(n As Integer) While(n>0) Print n Mod 10； n＝n\10 Wend Print End Sub 此程序功能是：输入2个正整数，反序输出这2个数的每一位数字，再反序输出这2个数之和的每一位数字。例如：若输入123 和234，则应该输出： 3 2 1 4 3 2 7 5 3 但调试时发现只输出了前2行(即2个数的反序)，而未输出第3行(即2个数之和的反序)，程序需要修改。下面的修改方案中正确的是( )。下列存储管理方案中，允许动态扩充内存容量的方案是在可信任计算机标准评估准则中，安全等级最低的是设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为（）。

标签

计算机二级Office

sub

80

节点

229