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

admin2010-04-24 45

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

一般来说，对于CRC码，生成多项式______越多，校验能力越强。

__________指的是数据电路终端设备或数据通信设备，是对为用户提供入网连接点的网络设备的统称。

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

__________是指银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量。

按保障条件的不同，贷款可分为__、_。

假设某一债券的面额为100元，10年偿还期，年息7元，请计算：如果某日该债券的市场价格为95元，则该债券的现时收益率是多少?

假设某一债券的票面额为10000元，5年偿还期，年利息为600元，则该债券的名义收益率为多少?

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

源程序经过编译和连接后生成的目标代码地址是_______。

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

RBC直方图显示曲线波峰左移，峰底变窄，提示

原发性肝癌早期转移途径为

患者，女，23岁。被人发现时呈昏迷状态。查体：神志不清，两侧瞳孔呈针尖样大小，呼吸有大蒜臭味。应首先考虑的是()

慢性支气管炎急性发作期治疗最主要的措施是

委托加工的应税消费品收回后直接出售的，由受托方代扣代缴的消费税，委托方应借记的会计科目是()。

下列选项中，()不属于首次沿途导游中本地概况介绍的内容。

TheAmericanblackswereoutragedtolearnthatMartinLutherKingwasarrestedandimprisonedforpeacefuldisobedience________

InFlorida,officialsaretryingto_______ontheboomingreentechnology.

Healwaysconsidersit______(进一步加强与贸易伙伴之间的合作是至关重要的).

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

数据结构

理工类

一般来说，对于CRC码，生成多项式______越多，校验能力越强。

__________指的是数据电路终端设备或数据通信设备，是对为用户提供入网连接点的网络设备的统称。

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

__________是指银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量。

按保障条件的不同，贷款可分为____________、___________。

假设某一债券的面额为100元，10年偿还期，年息7元，请计算：如果某日该债券的市场价格为95元，则该债券的现时收益率是多少?

假设某一债券的票面额为10000元，5年偿还期，年利息为600元，则该债券的名义收益率为多少?

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

源程序经过编译和连接后生成的目标代码地址是_______。

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

RBC直方图显示曲线波峰左移，峰底变窄，提示

原发性肝癌早期转移途径为

患者，女，23岁。被人发现时呈昏迷状态。查体：神志不清，两侧瞳孔呈针尖样大小，呼吸有大蒜臭味。应首先考虑的是()

慢性支气管炎急性发作期治疗最主要的措施是

委托加工的应税消费品收回后直接出售的，由受托方代扣代缴的消费税，委托方应借记的会计科目是()。

下列选项中，()不属于首次沿途导游中本地概况介绍的内容。

TheAmericanblackswereoutragedtolearnthatMartinLutherKingwasarrestedandimprisonedforpeacefuldisobedience________

InFlorida,officialsaretryingto_______ontheboomingreentechnology.

Healwaysconsidersit______(进一步加强与贸易伙伴之间的合作是至关重要的).

按保障条件的不同，贷款可分为__、_。