首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
admin
2019-04-10
45
问题
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
选项
A、abcde
B、dabec
C、decab
D、cedba
答案
B
解析
前序遍历是cedba，说明根节点是c，中序遍历结果是debac，说明这个二叉树没有右子树，左子树的前序遍历是edba，说明左子树的根节点是e，中序遍历是deba，则d是左子树的左叶子节点，ba是左子树的右子树节点，且a是b的右叶子节点，故这个二叉树如图4。其后序遍历是dabec。本题也可以用快速排除法，根节点是c，那么后序遍历c一定是在最后，可以得知只有B项正确。
转载请注明原文地址:https://kaotiyun.com/show/syep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有两个关系R和T如下：则由关系R得到关系T的操作是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
计算机软件系统包括
下列叙述中，正确的是
已知某汉字的区位码是1551，则其国标码是
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下面描述中错误的是()。
随机试题
企业经营战略的特点不包括()
模特甲从摄影师乙为自己拍摄的照片中选择了100张，汇编成摄影集，并由出版社出版。该汇编作品的作者是模特甲本人。()
诊断考虑如行骨髓穿刺检查，则骨髓象改变不符合的是
(2011年卷一第70题)除产生独特视觉效果外，下列哪些外观设计与现有设计相比不具有明显区别?
根据法律关系产生的依据、执行的职能和实现规范的内容不同，法律关系可以分为()。
在美国的佛罗里达海岸，城市的灯光曾造成刚破壳而出的小海龟迷路，使一些小海龟忽然直奔错误的方向，引导小海龟踏上了死亡之途。在很多场合下，即使动物们不直接暴露于灯光之下，它们也难以摆脱光污染的伤害，城区里的灯光会通过云层反射下来，使夜空处在非自然的光亮下，科学
(2013上海A类39)请从所给的四个选项中，选择最合适的一项填在问号处，使之呈现一定的规律性。
下列关于对象的叙述中，哪一条是不正确的?
在NetWare中，当工作站用户请求将数据和文件写入硬盘时，先将其写入内存缓冲区，然后以后台方式写入磁盘中，称为______。
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropria
最新回复
(
0
)
