首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
admin
2019-08-15
26
问题
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
选项
A、2h
B、2h-1
C、2h+1
D、h+l
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/YpGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐玄宗为密切与少数民族的关系采取的措施有()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述,不正确的是()
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
下列选择中,()不是操作系统关心的主要问题。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
下列几种排序方法中,要求内存量最大的是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
在AOE网络中关键路径叙述正确的是()。
随机试题
给定资料: 1.2014年6月6日下午两点多,驻马店文化路的一家按摩店门前,敲锣打鼓,秧歌红绸,鞭炮轰鸣……这是十几位盲友为河南盲人高考第一人——李金生参加高考而助威。随后,李金生和盲友们到汽车站坐班车前往考点。 到达考点附近已是下午5点多,确山县招生
在微型计算机中,指挥、协调计算机工作的硬件是()
Bell现象常见于如下哪种疾病
担任人民警察,应具有本科毕业以上文化程度。()
设A是n阶实对称矩阵,若对任意的n维列向量α恒有αTAα=0,证明A=0·
有下面程序代码:PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNextkPrintsEndSub程序运行后,单击命令按钮Command1,输出结果是
为了防止信息被别人窃取,可以设置开机密码,下列密码设置最安全的是()。
Inthenineteenthcentury,thetrendoftranscendentalismwasledbyEmersonand
ContextDefinition:Ourenvironment,particularlyitssignificanceduring【D1】______.Twotypesofcultures:A.Highcontextcult
Waffles?Frenchtoast?Bacon?Bigbreakfastsmaybeathingofthepast.AccordingtotheAssociatedPress,moreAmericansarec
最新回复
(
0
)