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

admin2010-04-24 38

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

在数据通信中，表示单位时间内通过信道传输的码元个数的指标是()

1989年，中国人民银行下发了有关大额可转让定期存单的义件是_、_。

假设某一债券的面额为100元，10年偿还期，年息7元，请计算：如果某投资者在该债券发行后一年时以105元的价格买入该债券，持有两年后以98元的价格卖出，则该投资者的持有期收益率是多少?(计算结果保留小数点后两位)．

结合实际分析驱动人民币升值的主要因素。

某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。

“货币供给量不由中央银行完全决定”的观点属于

求解下列矩阵的最小化分派问题。(1)(2)(3)

求下表所示效率矩阵的指派问题的最小解．

具有n个顶点的连通图至少需有_______条边。

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

A．牡蛎散B．小青龙汤C．黄土汤D．半夏泻心汤体现寒热并行、辛开苦降配伍的方剂是

澳门特别行政区法院体系为_____、_和_____。

测量细菌大小的单位是

药品在规定的储藏条件下在规定的有效期内保持其物理、化学、生物药剂学、安全性、有效性指标稳定的程度药品活性成分在单位药品中的物理、化学、生物药剂学、安全性、有效性、稳定性等指标的等同程度

TheCMRconventionhasbeenratifiedonlybycountriesin().

柯立芝繁荣

简述资本主义法的基本特点。

数据模型可分为概念数据模型和【】模型。

A=HallucinogensB=CocaineC=AlcoholWhichdrug...mayslowdownbodyfunction?71.______canleadtothe

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

数据结构

理工类

在数据通信中，表示单位时间内通过信道传输的码元个数的指标是()

1989年，中国人民银行下发了有关大额可转让定期存单的义件是_________________、_________________。

假设某一债券的面额为100元，10年偿还期，年息7元，请计算：如果某投资者在该债券发行后一年时以105元的价格买入该债券，持有两年后以98元的价格卖出，则该投资者的持有期收益率是多少?(计算结果保留小数点后两位)．

结合实际分析驱动人民币升值的主要因素。

某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。

“货币供给量不由中央银行完全决定”的观点属于

求解下列矩阵的最小化分派问题。(1)(2)(3)

求下表所示效率矩阵的指派问题的最小解．

具有n个顶点的连通图至少需有_______条边。

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

A．牡蛎散B．小青龙汤C．黄土汤D．半夏泻心汤体现寒热并行、辛开苦降配伍的方剂是

澳门特别行政区法院体系为_________、_________和_________。

测量细菌大小的单位是

药品在规定的储藏条件下在规定的有效期内保持其物理、化学、生物药剂学、安全性、有效性指标稳定的程度药品活性成分在单位药品中的物理、化学、生物药剂学、安全性、有效性、稳定性等指标的等同程度

TheCMRconventionhasbeenratifiedonlybycountriesin().

柯立芝繁荣

简述资本主义法的基本特点。

数据模型可分为概念数据模型和【】模型。

A=HallucinogensB=CocaineC=AlcoholWhichdrug...mayslowdownbodyfunction?71.______canleadtothe

1989年，中国人民银行下发了有关大额可转让定期存单的义件是_、_。

澳门特别行政区法院体系为_____、_和_____。