若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列可能是( )。

admin2020-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)

若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列可能是( )。

专业知识

国家电网招聘

根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。

对品行有问题或学习有困难的学生，学校不得()。

学校及其他教育机构对教学辅助人员和其他专业技术人员实行()制度。

王老师由于住房分配和职称评定问题对校领导有意见，总觉得校领导故意针对他，因此他课上总是带着情绪。关于王老师的行为，下列说法错误的是()。

平衡节点一般只设置一个。()

对于变量f(t)=f(∞)+[f(0+)－f(∞)]的描述，正确的有()。

硬连线控制器中，每条指令不同的执行步骤是通过控制信号形成部件的不同编码状态来区分的。()

在指令系统设计中，采用扩展操作码的设计，目的是()。

县级以上城市人民政府城市规划行政主管部门负责本行政区域内建设项目选址和布局的规划管理工作。城市规划行政主管部门在这项工作中，下列说法哪项是不准确?()

欺诈客户行为包括()。

王某某在集市上收购烟叶，因此王某某为烟叶税的纳税人。()

下列各项中，免征车船税的是()。

示范和领操的形式有___、_、_、___。

以下不属于英美法系特点的是：

Marywasinalatherwhensheheardthatshewouldbetransferredtoanotherdepartment.Theunderlinedpartmeans______.

若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列可能是( )。

专业知识

国家电网招聘

根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。

对品行有问题或学习有困难的学生，学校不得()。

学校及其他教育机构对教学辅助人员和其他专业技术人员实行()制度。

王老师由于住房分配和职称评定问题对校领导有意见，总觉得校领导故意针对他，因此他课上总是带着情绪。关于王老师的行为，下列说法错误的是()。

平衡节点一般只设置一个。()

对于变量f(t)=f(∞)+[f(0+)－f(∞)]的描述，正确的有()。

硬连线控制器中，每条指令不同的执行步骤是通过控制信号形成部件的不同编码状态来区分的。()

在指令系统设计中，采用扩展操作码的设计，目的是()。

县级以上城市人民政府城市规划行政主管部门负责本行政区域内建设项目选址和布局的规划管理工作。城市规划行政主管部门在这项工作中，下列说法哪项是不准确?()

欺诈客户行为包括()。

王某某在集市上收购烟叶，因此王某某为烟叶税的纳税人。()

下列各项中，免征车船税的是()。

示范和领操的形式有_______、_______、_______、_______。

以下不属于英美法系特点的是：

Marywasinalatherwhensheheardthatshewouldbetransferredtoanotherdepartment.Theunderlinedpartmeans______.

示范和领操的形式有___、_、_、___。