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

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

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

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

热度🔥607

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下函数 int aaa(char *s) { char *t=s; while(*t++); t--; return(t-s); } 以下关于aaa函数功能叙述正确的是现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为（）。循环队列的存储空间为Q(0:59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为（）。在Excel 2010中，要为工作表添加 “第 1 页，共 ? 页”样式的页眉，最快捷的操作方法是（）。

标签

计算机二级Office

叶子

45

756

845