首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
admin
2018-08-12
58
问题
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
选项
A、2h
B、2h-1
C、2h+1
D、h+1
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/PuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
关于德意志宗教改革的说法不正确的是()
全国高校院系调整的具体时间是()。
下列关于克里斯提尼改革的叙述不正确的是()。
民初政党林立,其中进步党是由几个党派合并而成的,这其中不包括()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
高度为7的AVL树最少有()个结点。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理磁盘空间,试问:(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请/归还一块的工作流程。
随机试题
Therecentdeteriorationintheeconomyisofgreatconcerntothegovernment.
伤寒病属于流行性脑脊髓膜炎属于
以下不属于国际药学联合会的《药师道德准则的职业标准》内容的是()
碾压混凝土坝施工时应采用()。
根据马克思货币理论,关于货币本质的说法,正确的有()。
私有制商品经济的基本矛盾是()。
()对于碧螺春相当于景德镇对于()
下列程序段的输出结果为()。DimM(5,5),S(5)Fori=1To5S(i)=0Forj=1To5M(i,j)=i+j
______sentfromFloridaforallthechildreninCabinSix.
女士们、先生们!这是我第三次访问非洲。非洲自然资源丰富,发展潜力巨大。尽管经历了数百年的殖民统治和掠夺,尽管现在还面临着不少困难和挑战,但非洲人民勤劳勇敢、不畏艰难、勇于进取,给我们留下了深刻印象。时代在发展,非洲在进步。我们高兴地看到,经过几代人
最新回复
(
0
)