首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
admin
2019-08-15
62
问题
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
选项
A、2h
B、2h-1
C、2h+1
D、h+l
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/OYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
以下关于CPU的叙述中,错误的是()。
设某计算机有四级中断A、B、C、D,其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度:时间越短优先级越高。(1)请指出如何为各级中断服务程序设置屏蔽码?
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
______是对企业会计年度末期的财务状况进行预测。
DIC高凝血期呈DIC消耗性低凝血期呈
患者,男,42岁。车祸后脾破裂大出血,继而出现尿量减少。问题2:如果检查结果为尿沉渣阴性,血尿素32mmol/L,血肌酐520gmol/L,血红蛋白55g/L,尿渗透压320mOsm/L,可能的诊断是
以下为良性黏膜类天疱疮的病理特点,除了
房地产经纪人张某、李某共同发起设立了一家合伙制房地产经纪机构(以下简称甲机构),办理了备案手续,并聘用房地产经纪人协理田某作为该机构的负责人。赵某来到甲机构的门店,想把自己的房子以3000元/月的价格出租;田某向赵某提出,如果按3000元/月的价格租出房子
企业各职能工作分工的精细程度,具体表现为其部门(科室)和职务(岗位)数量的多少,这称为()。
下列表述中不正确的是()。
真理是没有阶级性的,在真理面前人人平等。这是因为()。
购买股票或债券获得的收入属于()。
Weallknowthatemotionsoriginateinthebrain.Butweusuallytalkaboutouremotionscomingfromourhearts.Ifsomeoneyou
最新回复
(
0
)