首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321,则该二叉树的中序遍历序列可能是( )。
若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321,则该二叉树的中序遍历序列可能是( )。
admin
2020-01-17
39
问题
若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321,则该二叉树的中序遍历序列可能是( )。
选项
A、1234
B、2341
C、3241
D、4321
答案
A,B,D
解析
已知先序遍历序列和中序遍历序列,或者已知后序遍历序列和中序遍历序列,可以唯一地确定一棵二叉树。根据该二叉树的先序遍历序列,如果该二叉树的中序遍历序列是A项,可以确定的二叉树如下图(a)所示。同理,根据B、C、D三项确定的二叉树分别如下图(b)、(e)、(d)所示。在这四棵二叉树中,只有图(c)的后序遍历序列为342l,故只有C项不可能是该二叉树的中序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/Odev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
著名学者齐美尔认为,由于允许冲突的存在,结构松散群体和开放社会会对那种危及基本意见一致的冲突形成保护层,从而把产生有损核心价值观念的分歧的危险减少到最低程度,对立群体的互相依赖和这种社会内部冲突的交叉,有助于通过互相抵消而把“社会体系缝合起来”,这样就阻止
根据《中华人民共和国教育法》规定,下列情况属于“不能取得教师资格;已经取得教师资格的,丧失教师资格”的是()。
对品行有问题或学习有困难的学生,学校不得()。
学校及其他教育机构对教学辅助人员和其他专业技术人员实行()制度。
王老师由于住房分配和职称评定问题对校领导有意见,总觉得校领导故意针对他,因此他课上总是带着情绪。关于王老师的行为,下列说法错误的是()。
对于历史学家而言,历史事实一旦生成,就被视为宿命性的,所以历史上发生的任何事情都可以找到某种“必然性”的理由。但是,对于最终生成的历史事实的价值评判,不应以其生成的某种“必然性”为依据而简单地得出结论。例如,古往今来充满人类史册的政权腐败是一恒久现象。历史
平衡节点一般只设置一个。()
对于变量f(t)=f(∞)+[f(0+)-f(∞)]的描述,正确的有()。
硬连线控制器中,每条指令不同的执行步骤是通过控制信号形成部件的不同编码状态来区分的。()
在指令系统设计中,采用扩展操作码的设计,目的是()。
随机试题
县级以上城市人民政府城市规划行政主管部门负责本行政区域内建设项目选址和布局的规划管理工作。城市规划行政主管部门在这项工作中,下列说法哪项是不准确?()
[背景资料]某市准备建设一座图书馆工程,建筑面积为8000m2,预计投资约1200万元,建设工期为12个月,工程采用公开招标方式确定承包商。建设单位为节约开支,决定自行招标,并向当地的建设行政主管部门提出招标申请,得到批准,建设单位依照法定程序进行公开
欺诈客户行为包括()。
王某某在集市上收购烟叶,因此王某某为烟叶税的纳税人。()
下列各项中,免征车船税的是()。
示范和领操的形式有_______、_______、_______、_______。
或许有人会认为人口多是环境资源压力的主要来源,可以说30年前我国开始实行计划生育的时候的确是这样,但是现在情况已经发生了改变。当前造成我国资源环境主要压力的已经不再是人口曾长,而是传统的经济增长方式。从现在看来,我们已经有足够的能力和办法来协调人口发展与资
藏羚羊是中国国家一级保护动物,主要分布在西藏、青海、新疆西部80多万平方公里的高寒荒漠地区,其中80%的区域在西藏羌塘境内。自20世纪80年代开始,由于受国际藏羚绒制品消费和非法贸易利益的驱使,青藏高原上的藏羚羊遭受了盗猎分子的大肆猎杀,种群数量急剧下降。
以下不属于英美法系特点的是:
Marywasinalatherwhensheheardthatshewouldbetransferredtoanotherdepartment.Theunderlinedpartmeans______.
最新回复
(
0
)