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

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

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

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

热度🔥343

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在Bootloader的stage1中，以下各步骤的顺序应为：（）。a.跳转到stage2的C程序入口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化有一个虚拟页式存储管理系统，分配给某个进程3个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法（OPT），缺页次数为小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是（）。

标签

计算机二级Office

sub

80

节点

229