首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
admin
2010-04-24
66
问题
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
选项
答案
满足这个条件是二叉树并不是惟一的,因为仅知道前序遍历序列和后序遍历序列并不能惟一地确定一棵二叉树,满足此题条件的有两棵不同的二叉树,分别如下图所示: [*] 这两棵二叉树的前序遍历序列都是AB,后序遍历序列是BA,但它们是两棵完全不同的二叉树。
解析
转载请注明原文地址:https://kaotiyun.com/show/d0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
使用PPP协议传输4000个汉字(双字节)的文章,PPP帧的控制字符为10个字节,若已知净荷域最大值使用默认长度1500字节,问需要分为几帧传输才能完全传完?帧长总共为多少字节?
__________指的是数据电路终端设备或数据通信设备,是对为用户提供入网连接点的网络设备的统称。
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某投资者在该债券发行后一年时以105元的价格买入该债券,持有两年后以98元的价格卖出,则该投资者的持有期收益率是多少?(计算结果保留小数点后两位).
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某日该债券的市场价格为95元,则该债券的现时收益率是多少?
某投资者在银行办理了一笔50000元,期限为一年期的定期储蓄存款,存款利率为2%,到期后银行利息收入应缴纳个人所得税,个人所得税率为20%,用单利率方法计算名义收益率和实际收益率各是多少?
某人从银行贷款50万元,贷款年利率为5%,期限为两年,到期一次还本付息,请用单利与复利两种方法计算到期时应支付的利息额。
求下列价格矩阵对应的指派问题费用最小的最优解。
在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于_______。
当文件局部有序或文件长度较小的情况下,最佳的排序方法是2。
随机试题
Little______ofpassingthecomingexamination.
_____hemadeanimportantspeechatthemeetingwastrue.
李某冒用解放军某部指导员的名义,利用人民群众对子弟兵热爱的心理,实施诈骗活动,李某的行为构成何罪?
对于某常规项目(IRR唯一),当设定折现率为12%时,求得的净现值为130万元;当设定折现率为14%时,求得的净现值为一50万元,则该项目的内部收益率应是()。[2012年真题]
某投资项目,计算期8年,年复利率6%,若每年年末等额收回100万元,则项目期初须一次投资()万元。
债券具有票面价值,代表了一定的财产价值,是一种()
2012年第30届夏季奥运会将往英国伦敦举行,奥运会的吉祥物是文洛克。()
公民甲遇到国家安全机关抓捕嫌疑人乙,上前协助,在与乙的搏斗中,甲的手机掉到地上摔坏。对此,国家安全机关应按照国家有关规定给予甲()。
BelowisagraphshowingthecontrastbetweenTVwatchersandmoviewatchersfrom1980to2005.Studycarefullythegraphandwr
MakingandWritingWordsI.AbriefintroductionA.Makingwordsisconceptuallyanengagingandeffectiveinstructionaltask.B
最新回复
(
0
)