某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（ ）。
- A.400
- B.754
- C.756
- D.不确定
热度🔥627
参考答案：C
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，即度为2的结点有44个，所以度为1的结点个数为845-45-44=756个。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，即度为2的结点有44个，所以度为1的结点个数为845-45-44=756个。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是
在表单设计器环境中，为表单添加一选项按钮组：⊙ 男 ○ 女。默认情况下，第一个选项按钮“男”为选中状态，此时该选项按钮组的Value属性值为( )。
在SQL Server 2008中，设某日用bk1和bk2设备对DB1数据库进行了如下备份操作（说明：括号中内容为备份开始时间）：
bk1设备：完整（10:00）、日志（11:00）、日志（13:00）、日志（15:00）
bk2设备：差异（12:00）、差异（14:00）、差异（16:00）
现要利用备份将DB1数据库恢复到16:00状态。下列恢复序列中，正确的是（）
下列关于死锁与安全状态的叙述中，哪一个是正确的？
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
标签
