首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树高度为^,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
已知一棵二叉树高度为^,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
admin
2019-01-30
65
问题
已知一棵二叉树高度为^,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
选项
A、2h
B、2h-1
C、2h+1
D、h+l
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/UoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述美、苏争霸的三个阶段及特点。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
下列说法中,全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
全国高校院系调整的具体时间是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
下列关于栈的说法中,正确的是()。Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ.链式栈的栈顶指针一定指向栈的链尾Ⅲ.两个栈共享一个向量空间的好处是减少了存取时间
随机试题
新斯的明的禁忌证是
甲土地的楼面地价为2000元/m2,建筑容积率为5;乙土地的楼面地价为1500元/m2,建筑容积率为7。若两宗地的土地面积等其他条件相同,其总价相比()。
施工成本分析方法之一的比较法,又称为()。
()可能隐含着买卖双方应该如何报价的规则。
在我国,基本建设债券的发行主体不是()
中国四大宗教包括()。
根据资本结构理论,盈利好的公司应该负债率高。()
在函数中,可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
Byinvestingwiselysheaccumulatedafortune.
中国人每天都在使用筷子(chopsticks),这在很多外国朋友眼里似乎是一个奇迹。历史记载表明筷子的使用已有3000年的历史。在古代,富人用金子制成筷子以显示其富有。筷子还有其他功能,比如过去人们用银制的筷子检查他们的食物是否被人投了毒。现在,许多外国朋
最新回复
(
0
)