首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树高度为^,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
已知一棵二叉树高度为^,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
admin
2019-01-30
97
问题
已知一棵二叉树高度为^,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
选项
A、2h
B、2h-1
C、2h+1
D、h+l
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/UoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
完全统一以色列部族和犹太部族为一个王国的国王是()。
在德意志统一问题上,主张实行强硬的“铁血政策”的首相是()。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
下列选项中的英文缩写均为总线标准的是____。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是____。
设某多道程序系统中有用户使用的内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果(2)中两个请求立即得到满足后,系统此刻是否处于死锁状态?
随机试题
先天性耳前瘘管来自于
血管瘤手术切除,术后最易出现的并发症是
"麻醉药品专用卡"的持有者是
导致施工安全控制工作涉及范围大,控制面广的因素不包括( )。
根据《建设工程消防监督管理规定》,施工单位应当承担的消防施工的质量和安全责任有()。
发明人或者设计人只能是具有完全民事行为能力的自然人。()
中央企业及其全资或具有控制权的企业进行改组的、被改组企业直接或间接持有上市公司股权的、改组后的企业资产总额不低于5000万美元的,由国务院经济贸易主管部门审核,对可能导致市场垄断、妨害公平竞争的,在审核前组织听证。()
目前我国唯一的一家国家级黄金交易所是()。
InNewOrleans,MoonWalk—apathwayalongastretchoftheMississippi—nowprovidesthepublicaccessthathadpreviouslybe
A、Kind-hearted.B、Terrible.C、Strange.D、Humorous.C
最新回复
(
0
)