首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
admin
2010-04-24
52
问题
已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。
选项
答案
满足这个条件是二叉树并不是惟一的,因为仅知道前序遍历序列和后序遍历序列并不能惟一地确定一棵二叉树,满足此题条件的有两棵不同的二叉树,分别如下图所示: [*] 这两棵二叉树的前序遍历序列都是AB,后序遍历序列是BA,但它们是两棵完全不同的二叉树。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/d0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
假设某投资者9个月后需要100万元人民币。该投资者预期未来人民币将会升值。为了规避汇率风险,该投资者以1000美元的价格买入一份金额为100万元人民币、9个月后到期的人民币看涨期权,执行汇率为1美元兑6.6元人民币。问:如果该期权合约到期时,美元与人民
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某投资者在该债券发行后一年时以105元的价格买入该债券,持有两年后以98元的价格卖出,则该投资者的持有期收益率是多少?(计算结果保留小数点后两位).
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某日该债券的市场价格为95元,则该债券的现时收益率是多少?
合约标的物为沪深300指数,报价单位为指数点,每点500元。股指期货交易实行保证金制度。现假设客户B在某一期货公司开立了期货交易账户,并往账户上存入保证金50万,准备进行股指期货交易。2010年7月18日,客户B买入沪深300股指期货仿真0703合约10手
布雷顿森林体系的主要内容包括()
假设A公司在3个月后需要一笔金额为100万元的资金,为期6个月。其财务经理预测届时利率将上涨,因此,为锁定其资金成本,2009年3月1日,该公司与某银行签订了一份协议利率为6%,名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6.1%,则该合
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局).
在哈夫曼树中,权值校大的叶结点一定离根结点__________。
已知如图所示的网,请给出从顶点A开始按Prim算法构造的最小生成树,并给出构造顺序。
随机试题
项目业主与监理单位之间存在着_______。
ChainstoreshavebeendevelopingrapidlyinChinaduringthepastfewyearsandtakingholdofever-increasingretail(零售)market
在人际关系取向上,有三种需要,分别是包容需要、控制需要和()。
Television,itisoftensaid,keepsone【36】aboutcurrentevents,allowsonetofollowthe【37】developmentinscienceandpolitics
A、胰岛素绝对不足B、胰岛素相对不足以及靶细胞对胰岛素敏感性降低C、突然大量甲状腺素释放人血D、甲状腺素分泌及合成不足或周围组织对甲状腺激素缺乏反应E、皮质醇分泌增多甲亢危象发生时由于
A.少泽B.养老C.支正D.小海E.后溪以上各穴中治疗目视不明,首选
国家一级保护野生药材包括
在质量控制中,排列图是用来()的。
过敏性肠胃炎一直被认为是由食物过敏引起的。但是,如果我们让患者停止食用那些已经证明会引起过敏性肠胃炎的食物,可他们的过敏性肠胃炎并没有停止。因此.显然存在别的某种原因引起过敏性肠胃炎。下列哪项如果是真的,最能削弱上面的结论?
9岁的王小花没钱买玩具,向父母要钱遭拒绝。某日,王小花随父母到姨妈李某家玩,见梳妆台上有一个金戒指(价值2500元),随即偷偷放进自己的口袋。当日,王小花将金戒指以200元的价格卖给玩具店老板张某,并称这戒指是过生日时妈妈送她的礼物。次日,李某发现金戒指不
最新回复
(
0
)