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

admin2020-01-17 61

问题若一棵二叉树的先序遍历序列和后序遍历序列分别为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://www.kaotiyun.com/show/Odev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

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

专业知识

国家电网招聘

（）是国家统一实施的所有适龄儿童、少年必须接受的教育，是国家必须予以保障的公益性事业。

辛弃疾是我国南宋时期著名的词人，他在宋代词坛创立了风格独特的（）。

关于国画，以下说法不正确的是()。

“育人为本”思想应用到教学上要求教师要()。

颜某多次对幼儿园学生以胶带封嘴、倒插垃圾桶等方式进行虐待，其行为违反了()。

下列关于班主任的说法，错误的是()。

Internet上每一台计算机都有一个被分配的“地址”，Internet“地址”的英文缩写是()。

A．流感病毒B．风疹病毒C．腮腺炎病毒D．呼吸道合胞病毒E．腺病毒可通过胎盘引起垂直感染的病毒是

A、实热证B、实寒证C、寒热夹杂证D、虚寒证E、虚热证“阳病治阴”的治法适用于（）

若承包人超越资质等级许可的业务范围签订建设工程合同，在建设工程竣工前取得相应资质等级的，则该建设工程合同为()

工程竣工后，零星项目工作费应按照(　　)进行结算。

企业发生的下列费用中，应计入管理费用的有()。

行政组织的纵向结构主要涉及的问题有两个，主要包括()之间的关系。

福州别称榕城，始于()。

在窗体上画一个文本框，其名称为Text1，然后编写如下程序：OptionBase1PrivateSubForm_Click()DimArr(10)AsIntegerFori=6To10Arr(i)=i一3NextiText1

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

专业知识

国家电网招聘

（）是国家统一实施的所有适龄儿童、少年必须接受的教育，是国家必须予以保障的公益性事业。

辛弃疾是我国南宋时期著名的词人，他在宋代词坛创立了风格独特的（）。

关于国画，以下说法不正确的是()。

“育人为本”思想应用到教学上要求教师要()。

颜某多次对幼儿园学生以胶带封嘴、倒插垃圾桶等方式进行虐待，其行为违反了()。

下列关于班主任的说法，错误的是()。

Internet上每一台计算机都有一个被分配的“地址”，Internet“地址”的英文缩写是()。

A．流感病毒B．风疹病毒C．腮腺炎病毒D．呼吸道合胞病毒E．腺病毒可通过胎盘引起垂直感染的病毒是

A、实热证B、实寒证C、寒热夹杂证D、虚寒证E、虚热证“阳病治阴”的治法适用于（）

若承包人超越资质等级许可的业务范围签订建设工程合同，在建设工程竣工前取得相应资质等级的，则该建设工程合同为()

工程竣工后，零星项目工作费应按照( )进行结算。

企业发生的下列费用中，应计入管理费用的有()。

行政组织的纵向结构主要涉及的问题有两个，主要包括()之间的关系。

福州别称榕城，始于()。

在窗体上画一个文本框，其名称为Text1，然后编写如下程序：OptionBase1PrivateSubForm_Click()DimArr(10)AsIntegerFori=6To10Arr(i)=i一3NextiText1

工程竣工后，零星项目工作费应按照(　　)进行结算。