首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
admin
2019-08-15
57
问题
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
选项
A、2h
B、2h-1
C、2h+1
D、h+l
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/OYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
基督教产生的时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
“两个凡是”
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
以下关于计算机存储器件的叙述,()是不正确的。
随机试题
女,73岁。右大腿卵圆窝部反复出现圆形突起已多年,此次因便秘突出包块增大,用力还纳后右下腹持续疼痛伴呕吐而求医。下腹压痛、反跳痛、肌紧张,叩诊肝浊音界缩小,肠鸣音减弱。此时对诊断帮助最小的检查是
火灾自动报警装置在火灾发生朗间的最少持续供电时间为()。
《建设工程文件归档整理规范》规定,建设单位应短期保存的监理文件是( )。
报表文件创建完后,应定义报表的格式,报表格式设计是制作报表的基本步骤,它决定了整张报表的外观和结构。()
根据《中华人民共和国仲裁法》的规定,下列各项中,属于仲裁机构受理案件范围的有()。
在薪酬管理中,薪酬管理的岗位评价被越来越多的应用,这种评价()。
甲、乙、丙三人一起参加了物理和化学两门考试。三个人中,只有一人在考试中发挥正常。考试前,甲说:“如果我在考试中发挥不正常,我将不能通过物理考试。如果我在考试中发挥正常,我将能通过化学考试。”乙说:“如果我在考试中发挥不正常,我将不能通过化学考试。如果我
常用而有效的培养学生的态度与品德的方法有()。
应当属于第一顺序法定继承人范围的有()。
TaskTwo—ReactionForquestions18-22,matchtheextractswiththereactions,listedA-H.Foreachextract,choosetheo
最新回复
(
0
)