首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为 ( )
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为 ( )
admin
2019-02-11
85
问题
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为 ( )
选项
A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/STep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是
在查询设计器“添加表和视图”窗口中,单击“其他”按钮用于添加
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。根据上述内容制作邀请函,具体要求如下:1.调整文档版面,要求页面高度18厘米、宽度22厘米,上页边距为3厘米、下页边距为
需求分析阶段的任务是
当电源关闭后,下列关于存储器的说法中,正确的是
下列二叉树描述中,正确的是
现代计算机中采用二进制数字系统,是因为它
下列叙述中,正确的是
下列叙述中正确的是
软件系统中,具有管理软、硬件资源功能的是()。
随机试题
汽车外形的演变就是_______三者协调发展的过程。
在草图管理工具条上什么图标将在对一激活草图改变之后,强制模型再计算?
对酒当歌。
妇人冲任虚损,崩漏下血,月经过多,淋漓不止;产后或流产损伤冲任,下血不绝;或妊娠胞阻,胎漏下血,腹中疼痛。方剂选用
破产申请书应当载明下列事项()。
下列属于环境现状调查的内容是()。
工程咨询市场与一般商品交换的市场相比,其特点包括()。
______即根据知识经验之间的内在关系,对学习材料进行______、______的分类,______和______,使之结构合理化。______可以对学习材料进行深入的加工,进而促进对所学内容的______。
当今教育研究中运用广泛的定性研究方法,也是描述性研究和实地调查的一种具体方法的是()。
SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Hydroplani
最新回复
(
0
)