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

admin2010-04-24 48

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

10Mbit／s以太网升级到100Mbit／s和1Gbit／s甚至10Gbit／s时，需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?

简述通货膨胀对经济增长的促进论观点。

试述布雷顿森林体系的缺陷及其崩溃原因。

保险补偿最基本的限制条件是()

用匈牙利算法求解下述指派问题．效率矩阵如下：

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

树的后序遍历序列与其对应二叉树的_________遍历序列相同。

UNIX的某一用户创建了一个占3个盘块的文件，创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容，标出有关数值。

源程序经过编译或者汇编生成的机器指令集合，称为_______。

常用的剖视图有：___、_、_____和剖面图。

夏日高热无汗，宜用哪味中药煎汤熏洗躯体(　　)

一个估价项目完成后，应保存的档案资料包括()。

监理单位的产品是(　　)。

按照上海证券交易所配股规则，拥有某种股票配股权证的投资者，可委托买入不超过可配股数的股票，具体方式为向场内申报(　　)。

多项式f(x)=x3+a2x2+ax-1被x+1除余-2，则实数a等于()．

以下叙述中正确的是

掩码“LLL000”对应的正确输入数据是

Inlastweek’sTribune,therewasaninterestingletterfromMr.J.StewartCook,inwhichhesuggestedthatthebestwayofavo

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

数据结构

理工类

10Mbit／s以太网升级到100Mbit／s和1Gbit／s甚至10Gbit／s时，需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?

简述通货膨胀对经济增长的促进论观点。

试述布雷顿森林体系的缺陷及其崩溃原因。

保险补偿最基本的限制条件是()

用匈牙利算法求解下述指派问题．效率矩阵如下：

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

树的后序遍历序列与其对应二叉树的_________遍历序列相同。

UNIX的某一用户创建了一个占3个盘块的文件，创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容，标出有关数值。

源程序经过编译或者汇编生成的机器指令集合，称为_______。

常用的剖视图有：_______、_______、_______和剖面图。

夏日高热无汗，宜用哪味中药煎汤熏洗躯体( )

一个估价项目完成后，应保存的档案资料包括()。

监理单位的产品是( )。

按照上海证券交易所配股规则，拥有某种股票配股权证的投资者，可委托买入不超过可配股数的股票，具体方式为向场内申报( )。

多项式f(x)=x3+a2x2+ax-1被x+1除余-2，则实数a等于()．

以下叙述中正确的是

掩码“LLL000”对应的正确输入数据是

Inlastweek’sTribune,therewasaninterestingletterfromMr.J.StewartCook,inwhichhesuggestedthatthebestwayofavo

常用的剖视图有：___、_、_____和剖面图。

夏日高热无汗，宜用哪味中药煎汤熏洗躯体(　　)

监理单位的产品是(　　)。

按照上海证券交易所配股规则，拥有某种股票配股权证的投资者，可委托买入不超过可配股数的股票，具体方式为向场内申报(　　)。