首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )
admin
2020-04-29
29
问题
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )
选项
A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/VkYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。1．在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为文件扩展名)，后续操作均基于此文件，否则不得分。2．调整纸张大小为A4,左、右
某系统总体结构如下图所示该系统结构图是
度量计算机运算速度常用的单位是()。
由关系R1和R2，得到关系R3的操作是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完善PowerPoint．ppt
数据库系统中完成查询操作使用的语言是()。
下列选项中，不属于模块间耦合的是()。
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。
在冯．诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。
随机试题
A．刺激外周化学感受器B．刺激中枢化学感受器C．直接刺激脑桥呼吸调整中枢D．直接兴奋呼吸中枢E．直接抑制呼吸动脉血中PCO2升高时，引起呼吸加强的主要机制是()
患者红细胞与抗A及抗B产生凝集，其血清与A、B、O红细胞均不产生凝集，则此患者的血型为
肺泡呼吸音是支气管呼吸音为
女，8天，足月顺产，母乳喂养。近2日来哭声低弱，不吃奶，黄疸加深。体检：体温不升，面色发灰，脐部有脓性分泌物。血清总胆红素221Ixmol／L(13mg／dl)，直接胆红素17μmol／L。(1mg／dl)，子血型“O”，母血型“A”。引起黄疸的原因是
自由撰稿人王小华得稿酬应纳税所得额为7300，其交纳个人所得税适用的税率为()。
某上市公司利用随机模型确定最佳现金持有量，已知现金余额下限为200万元，目标现金余额为360万元，则现金余额上限为()万元。
在WindowsXP中，通常由系统安装时安排在桌面上的图标是()。
享有“五岳独尊”“五岳之首”盛誉的是()。
如果数列｛xn｝收敛，｛yn｝发散，那么｛xnyn｝是否一定发散?如果｛xn｝和｛yn｝都发散，那么｛xnyn｝的敛散性又将如何?
Commutertrainsareoftenstuffyandcrowded,andtheyfrequentlyfailtorunontime.Asifthatwerenotbadenough,Tsuyoshi
最新回复
(
0
)
