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

admin2010-04-24 61

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()

简述NovellNetWare对文件服务器的共享硬盘提供的5级可靠性措施。

公募发行债券的优点是()

有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnodelink；)intDelete(structnodehead，in

当文件局部有序或文件长度较小的情况下，最佳的排序方法是2。

已知如图所示的网，请给出按Kruskal算法构造的最小生成树，并给出构造顺序。

已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。

从键盘上输入若干个学生成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。请填空。main(){floats，gmax，gmin；scanf("%f，"＆s)；gmax=s；gmin=s；

简述党的群众路线的基本内容。

甲状腺单发结节最应警惕恶性的年龄段为

在酵解过程中催化产生NADH和消耗无机磷酸的酶是

根据我国宪法和法律规定，下列表述不正确的是()

预应力混凝土桥梁用金属波纹管弯曲后抗渗漏性能试验，采用水灰比为()的普通硅酸盐水泥浆灌满试样，观察表面渗漏情况30min。

输美日用陶瓷必须通过输美国日用陶瓷工厂认证，才能接受报检。(　　)

企业缴费归属即()。

Ourteacheralwaysmakesus______hard.

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

数据结构

理工类

_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()

简述NovellNetWare对文件服务器的共享硬盘提供的5级可靠性措施。

公募发行债券的优点是()

有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnode*link；)intDelete(structnode*head，in

当文件局部有序或文件长度较小的情况下，最佳的排序方法是2。

已知如图所示的网，请给出按Kruskal算法构造的最小生成树，并给出构造顺序。

已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。

从键盘上输入若干个学生成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。请填空。main(){floats，gmax，gmin；scanf("%f，"＆s)；gmax=s；gmin=s；

简述党的群众路线的基本内容。

甲状腺单发结节最应警惕恶性的年龄段为

在酵解过程中催化产生NADH和消耗无机磷酸的酶是

根据我国宪法和法律规定，下列表述不正确的是()

预应力混凝土桥梁用金属波纹管弯曲后抗渗漏性能试验，采用水灰比为()的普通硅酸盐水泥浆灌满试样，观察表面渗漏情况30min。

输美日用陶瓷必须通过输美国日用陶瓷工厂认证，才能接受报检。( )

企业缴费归属即()。

Ourteacheralwaysmakesus______hard.

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnodelink；)intDelete(structnodehead，in

输美日用陶瓷必须通过输美国日用陶瓷工厂认证，才能接受报检。(　　)