首页
登录
从业资格
高度为n 的完全二叉树最少的结点数为( )。A.2n-1 B.2n-1+1
高度为n 的完全二叉树最少的结点数为( )。A.2n-1 B.2n-1+1
资格题库
2022-08-02
58
问题
高度为n 的完全二叉树最少的结点数为( )。A.2n-1B.2n-1+1C.2nD.2n-1
选项
A.2n-1
B.2n-1+1
C.2n
D.2n-1
答案
A
解析
完全二叉树其n-1层应该是满二叉树(2n-1-1 个结点),然后最外层(即n层)从左往右依次排列,其最少个数为1,综合起来看,应该为答案A
转载请注明原文地址:https://tihaiku.com/congyezige/2417762.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
已知某带权有向图G(顶点数为6,顶点编号为1至6)的邻接表如下所示, 其中表结
表示显示器在横向和纵向上具有的显示点数的指标称为()。A.显示器分辩率 B
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
已知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二叉树为(
在数据结构中,()是与存储结构无关的术语。A.单链表 B.二叉树 C.哈
如果浮点数的尾数用补码表示,则()是规格化的数。A.1.01000 B.1
设有二叉排序树如下图所示,根据关键码序列()构造出该二叉排序树。 A.30
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该
随机试题
Mysuccess_____________________(从很大程度上来说)shouldbeattributedtomycoworkers.
TheUnitedNationsConferenceonDragAbusethattookplaceearlierthisyea
购房人在支付首期规定的房价款后,由贷款银行代其支付其余的购房款,将所购商品房抵押
氨苯蝶啶和ACEI类药物之间相互作用的不良后果是A.高血钾 B.ACEI类药物
下列哪一项不是我国的十大名曲()。A.《高山流水》 B.《梅花三弄》 C.《
简述绩效管理系统基础理论——关键绩效指标的内容。
在进行摄入性会谈时,确定会谈内容和范围所依据的参照点包括()。A、咨询师依照自己
它是电光源中光效最高的一种光源,也是太阳能路灯照明系统的最佳光源。它视见分辨率高
某建筑工程公司提出同公司员工李某解除合同,并经双方协商一致,解除了劳动合同。李某
包装物的回收办法可以采用如押金回收和折价回收,下列可采用押金回收的是()。A.
最新回复
(
0
)