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

admin2020-01-17 63

问题若一棵二叉树的先序遍历序列和后序遍历序列分别为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，则该二叉树的中序遍历序列可能是( )。

专业知识

国家电网招聘

西欧有一句名谚：“中国人的头，阿拉伯人的口，法兰西人的手。”结合对古代科技史的理解，下列说法不正确的是（）。

20世纪的四项重大发明是指激光器、计算机、原子能和()。

一位教师兴致勃勃地走进教室，突然发现黑板上画了一幅自己的画像，引起课堂上一阵骚动。下列处理方式，最恰当的一项是()。

实施素质教育的关键是()。

在Windows“开始”菜单下的“文档”菜单中存放的是()。

教育家霍懋征曾经说过：“教育是农业，不是工业，没有确定的标准；教育是艺术，不是技术，没有明确的规范……因此，不能用一把尺子衡量所有孩子。”这句话体现了()。

根据以下图形的规律，问号处应填入的是：

有相同数目的甲、乙两种货物，每次拿7件甲货物和5件乙货物，拿了几次后，甲货物恰好拿完，而乙货物还有16件，两货物共有多少件?

FDMA多址方式用不同码型的地址码来划分信道，每一地址码对应一个信道，每一信道对时间及频率都是共享的，而CDMA、TDMA系统信道的数量要受到频率或时隙的限制。()

在乡村常用明矾溶于水，其目的是()。

可作片剂助流剂的是

分子中含有两个高能磷酸键的化合物是

水资源规划按层次划分为()。

二级域名一般为该主机所属的行业，下列对应不正确的是()。

史载“大小之官，咸由吏部”“纤介之迹，皆属考功”。与文中所述相关的是()。

加强有关社会治安综合治理的思想建设、组织建设、规范建设，是落实综合治理的关键。()

在IP协议中用来进行组播的IP地址是________地址。

TheimmigrantsinAmericaareplayinganimportantroleinthenationalsciencedevelopment.Mr.Obamasaysthatpartofthesol