已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA，请问：这棵二叉树是惟一的吗?如果树是不惟一的，请画出满足此条件的不同的二叉树，并简单分析一下。

admin2010-04-24 53

问题已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA，请问：这棵二叉树是惟一的吗?如果树是不惟一的，请画出满足此条件的不同的二叉树，并简单分析一下。

选项

答案满足这个条件是二叉树并不是惟一的，因为仅知道前序遍历序列和后序遍历序列并不能惟一地确定一棵二叉树，满足此题条件的有两棵不同的二叉树，分别如下图所示： [*] 这两棵二叉树的前序遍历序列都是AB，后序遍历序列是BA，但它们是两棵完全不同的二叉树。

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA，请问：这棵二叉树是惟一的吗?如果树是不惟一的，请画出满足此条件的不同的二叉树，并简单分析一下。

数据结构

理工类

____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。

商业银行保有的存款准备金与流通于银行体系之外的现金之和是()

排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是_______。

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。

设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为_______。

若二叉树的中序遍历序列与后序遍历序列相同，则该二叉树一定满足_________。

链栈与顺序栈相比，有一个较明显的优点是()。

文件的检索效率取决于哪些因素。

任何一个带权的无向连通图，其最小生成树一定有__________。

子宫内膜异位症

邓小平理论的主题是和平与发展。

除下列哪种因子外，其余凝血因子均存在于新鲜血浆中

关于标底与招标控制价的编制，下列说法中正确的是()。

通过规章制度、奖励措施来对员工进行激励的方法属于()。

A、 B、 C、 D、 B根据已知图形可知，四种元素的重量关系是。故本题正确答案为B。

A.seekstoB.aharmfuloneC.hastendeathD.aslongasA.howmedicine【T13】_______relievedyingpatientsofpainand

在土地革命战争后期人民军队的作战形式主要是(　　)

下面不是“＋”的用法的是()。

FLAWS:FOIBLES::

已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA，请问：这棵二叉树是惟一的吗?如果树是不惟一的，请画出满足此条件的不同的二叉树，并简单分析一下。

数据结构

理工类

____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。

商业银行保有的存款准备金与流通于银行体系之外的现金之和是()

排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是_______。

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。

设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为_______。

若二叉树的中序遍历序列与后序遍历序列相同，则该二叉树一定满足_________。

链栈与顺序栈相比，有一个较明显的优点是()。

文件的检索效率取决于哪些因素。

任何一个带权的无向连通图，其最小生成树一定有__________。

子宫内膜异位症

邓小平理论的主题是和平与发展。

除下列哪种因子外，其余凝血因子均存在于新鲜血浆中

关于标底与招标控制价的编制，下列说法中正确的是()。

通过规章制度、奖励措施来对员工进行激励的方法属于()。

A、 B、 C、 D、 B根据已知图形可知，四种元素的重量关系是。故本题正确答案为B。

A.seekstoB.aharmfuloneC.hastendeathD.aslongasA.howmedicine【T13】_______relievedyingpatientsofpainand

在土地革命战争后期人民军队的作战形式主要是( )

下面不是“＋”的用法的是()。

FLAWS:FOIBLES::

在土地革命战争后期人民军队的作战形式主要是(　　)