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

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

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

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

热度🔥394

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列关于高端路由器可靠性与可用性指标的描述中，错误的是（）某程序员编写了一段通过串口发送数据的程序，使用了设备名com1，那么，将com1映射到实际物理设备的工作是在I/O管理的哪一层完成的？假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。在没有采用成组操作时，磁盘空间的利用率是多少？循环队列的存储空间为Q(1:40)，初始状态为 front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为（）。程序调试的任务是（）。

标签

计算机二级Office

sub

80

节点

229