柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
A.46
B.45
C.44
D.不可能有这样的二叉树
热度🔥489
参考答案:C
解析:
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个,可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个,故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于高端路由器可靠性与可用性指标的描述中,错误的是()
网桥转发数据的依据是()
如下图所示,Cisco Catalyst 6500交换机A与B之间需传输ID号为10-35的VLAN信息,但是ID号为23的VLAN信息不允许传输。下列为交换机port 5/1分配VLAN的配置,正确的是()。
μC/OS-II能够提供周期性时钟信号(即所谓的时钟节拍),用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从左到右)的序列为( )。
标签
计算机二级Office
20
44
叶子
19