首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
admin
2019-05-20
28
问题
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
选项
A、2h
B、2h一1
C、2h+1
D、h+1
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/5GCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中华人民共和国恢复在联合国合法席位的时间是()。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
20世纪的两次世界大战给人类造成巨大灾难,使这两次世界性大战得以发生的因素是()①少数大国争夺世界霸权②以欧洲为中心的国家格局开始发生变化③军国主义政策的推行④英法等大国在战前对法西斯的侵略采取了纵容姑息政策
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
若磁盘的转速提高一倍,则()。
地址总线A15~A0,其中A0是最低位。存储器地址空间为3000H~67FFH。其中3000H~4FFFH为RoM区,选用EPR()M芯片(4K×2);5000H~67FFH为RAM区,选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP
随机试题
主要用于金属材料的焊接及切割的是()型等离子弧。
Thestreetiscleanatonetime,andverydirtyatanothertime.
心肌黏液性水肿导致心肌收缩力减弱,易并发心绞痛和心力衰竭。
小学生李明因为想要得到妈妈和老师的表扬而刻苦学习,他的这种学习动机属于()。
一、注意事项本题本由给定资料与作答要求两部分构成。二、给定资料1.党的十七大报告指出,我们要坚持走生产发展、生活富裕、生态良好的文明发展道路,建设资源节约型、环境友好型社会。资源节约型社会是指在生产、流通、消费等领域通过采取法律、
有着悠久历史的肯尼亚国家自然公园以野生动物在其中自由出没著称。在这个公园中,已经有10多年没有出现灰狼了。最近,公园的董事会决定引进灰狼。董事会认为,灰狼不会对游客造成危害,因为灰狼的习性是避免与人接触的;灰狼也不会对公园中的其他野生动物造成危害,因为公园
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
她给了我食物和衣服,没求任何回报。
【21】Whichgraphshowscomparativeattendanceforcinemaandtheatre?
夜是安静的,然而也是生动的。狗儿活跃起来了,它们悄然无声地沿着院子围墙跑着,不时地停下来支支耳朵,细察来自远近的一切动静,履行保卫主人的职责。鼠儿活跃起来了.不放过任何机会往窝里拉拽着大意的人们没有安放好的食物,尽量避免发出任何声响。猫儿也活跃起来了,它们
最新回复
(
0
)