某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。 - 柠檬试题库

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

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。

A.400
B.754
C.756
D.不确定

热度🔥635

参考答案：C

解析：

根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，即度为2的结点有44个，所以度为1的结点个数为845-45-44=756个。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列程序段运行结束后，变量c的值是(　　)。 a＝24 b＝328 select case b\10 　　case 0 　　　　c＝a*10＋b 　　case 1 to 9 　　　　c＝a*100＋b 　　case 10 to 99 　　　　c＝a*1000＋b end select 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为（）。从本质上讲，计算机病毒是一种（）。有一域名为bit.edu.cn，根据域名代码的规定，此域名表示（）。

标签

计算机二级Office

叶子

45

756

845