首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
先序序列为a,b,c,d的不同二叉树的个数是_______。
先序序列为a,b,c,d的不同二叉树的个数是_______。
admin
2015-12-30
41
问题
先序序列为a,b,c,d的不同二叉树的个数是_______。
选项
A、13
B、14
C、15
D、16
答案
B
解析
根据二叉树前序遍历和中序遍历的递归算法中递归工作栈的状态变化得出:前序序列和中序序列的关系相当于以前序序列为入栈次序,以中序序列为出栈次序。因为前序序列和中序序列可以唯一地确定一棵二叉树,所以题意相当于“以序列a,b,c,d为入栈次序,则出栈序列的个数为?”,对于n个不同元素进栈,出栈序列的个数为
C
2n
n
=14。
转载请注明原文地址:https://kaotiyun.com/show/dBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
光绪皇帝颁布“明定国是”诏书的时间是()。
简述雅尔塔体系的内容和影响。
分析地理大发现在世界历史上的作用与地位。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
随机试题
一切化学平衡都遵循吕·查德理原理。
HBV表面抗原(HBsAg)的亚型有:()
患儿女,8岁。患者1个半小时前滑旱冰时不慎摔伤,撞伤上前牙,当时感觉牙痛,遇冷热水加重,不敢咬合遂就诊。检查:右上中切牙近中切角缺损,折断面中心有一小红点,直径约0.5mm,探诊极为敏感,并有出血,叩(+),不松动。X线片显示未见根折,无明显的牙槽突骨折,
男性,58岁,慢性阻塞性肺疾病10余年,近1周咳喘加重,发绀明显,烦躁,血气分析:pH7.39,PaO240MMHg,PaCO270mmHg。如果患者存在呼吸性酸中毒,在治疗中哪项是最根本的措施
下列选项中,不属于项目效益效果评价中的技术效果评价内容的是()
按照《中华人民共和国公司法》的规定,股份有限公司募集设立程序主要包括()。Ⅰ.订立章程Ⅱ.发起人认购股份Ⅲ.募股程序Ⅳ.召开创立大会
材料一中国经济面临的问题,可以罗列出很多,天量货币、政府和企业的边界、反腐败、资产泡沫……作为国际投资大师、“商品之王”的吉姆.罗杰斯的关注点,却投射在我们惯常的思维之外,他说:“对于中国,我担忧的是水的问题。你们的水问题非常严重。”材料二河北沧
定势会妨碍迁移学习。
下面关于C语言程序的描述,正确的是(55)。
Africaisthesecondlargestcontinentintheworld.YetmuchofAfricahasnotbeendevelopedbymanintofarmsandcities.One
最新回复
(
0
)