试找出分别满足下面条件的所有二叉树： (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。

admin2017-11-14 59

问题试找出分别满足下面条件的所有二叉树：
(1)前序序列和中序序列相同。
(2)中序序列和后序序列相同。
(3)前序序列和后序序列相同。
(4)前序、中序、后序序列均相同。

选项

答案(1)前序序列和中序序列相同的二叉树是只有一个根结点的树和只有右子树的树。 (2)中序序列和后序序列相同的二叉树是只有一个根结点的树和只有左子树的树。 (3)前序序列和后序序列相同的二叉树是只有一个根结点的树。 (4)前序、中序、后序序列均相同二叉树是只有一个根结点的树。

解析

转载请注明原文地址:https://kaotiyun.com/show/wCRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

试找出分别满足下面条件的所有二叉树： (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。

计算机408

学硕统考专业

雅尔塔体系

毛泽东在《论持久战》中指出，中国抗日战争取得最后胜利最为关键的阶段是()。

我国发明生铁冶炼技术是在()。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

1973年，以美元为中心的资本主义世界货币体系崩溃，反映出()。①国际金融领域内美元地位衰落②美国由债权国变为债务国③资本主义国家实力的对比发生了新的变化④美国的世界经济地位严重动摇

论述古希腊文明在哲学和史学方面的主要成就。

1908年安庆新军起义是由()领导的。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

句号的速录编码是（），用左手击打。

在Word中，“退出”命令在()菜单中。

下面的实物图表示的是压力开关。()

关于MRI与MRS的区别，正确的是

下列关于联合体投标的说法，符合《中华人民共和国招标投标法》规定的是(　　)。

“修身、齐家、治国、平天下”出自()。

根据我国有关的法律规定，下列选项中表述正确的是()。

下列叙述中正确的是()

试找出分别满足下面条件的所有二叉树： (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。

计算机408

学硕统考专业

雅尔塔体系

毛泽东在《论持久战》中指出，中国抗日战争取得最后胜利最为关键的阶段是()。

我国发明生铁冶炼技术是在()。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

1973年，以美元为中心的资本主义世界货币体系崩溃，反映出()。①国际金融领域内美元地位衰落②美国由债权国变为债务国③资本主义国家实力的对比发生了新的变化④美国的世界经济地位严重动摇

论述古希腊文明在哲学和史学方面的主要成就。

1908年安庆新军起义是由()领导的。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

句号的速录编码是（），用左手击打。

在Word中，“退出”命令在()菜单中。

下面的实物图表示的是压力开关。()

关于MRI与MRS的区别，正确的是

下列关于联合体投标的说法，符合《中华人民共和国招标投标法》规定的是( )。

“修身、齐家、治国、平天下”出自()。

根据我国有关的法律规定，下列选项中表述正确的是()。

下列叙述中正确的是()

下列关于联合体投标的说法，符合《中华人民共和国招标投标法》规定的是(　　)。