柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
A.400
B.754
C.756
D.不确定
热度🔥650
参考答案:C
解析:
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个,即度为2的结点有44个,所以度为1的结点个数为845-45-44=756个。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据库系统的三级模式不包括( )。
一个运行着的进程打开了一个新的文件,则指向该文件数据结构的关键指针存放在
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
某二叉树的前序遍历序列为 ABCDE ,中序遍历序列为 CBADE ,则后序遍历序列为( )。
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是( )。
标签
计算机二级Office
叶子
45
756
845