首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )
admin
2020-04-29
47
问题
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )
选项
A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。
转载请注明原文地址:https://www.kaotiyun.com/show/VkYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。1．在考生文件夹下，将“Excel素材．xlsx”文件另存为“：Excel．xlsx”(“．xlsx”为扩展名)，后续操作均基于此文件
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：
软件设计中划分模块的一个准则是()。
第一台计算机ENIAC在研制过程中采用了哪位科学家的两点改进意见?()
将E-R图转换到关系模式时，实体与联系都可以表示成()。
当用各种反病毒软件都不能清除软盘上的系统病毒时，则应对此软盘
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：使用公式统计每个活动地点所在的省份或直辖市，并将其填写在“地区”列所对应的单元格中，例如“北京市”“浙江省”。
在Word功能区中，拥有的选项卡分别是
随机试题
简述遗嘱的有效条件。
骨骼摄影距离最佳选择是
A．肺气肿B．大量胸腔积液C．气胸D．支气管肺炎E．肺空洞胸部叩诊呈实音的是()
王京为山东省超凡职业学校的行政工作人员。2013年，王京停薪留职．在学校附近买下一处饭店准备经营。为了方便在工商管理部门注册登记和领取营业执照，王京与超凡职业学校的领导达成协议，由超凡职业学校向工商行政管理局申请登记和办理一切手续，王京给超凡职业学校一笔“
甲欲将一部分货物寄存在乙处，为此向吴律师咨询。根据我国合同法的规定，吴律师的以下意见哪些是正确的？
2004年12月28日，某市公安局召开会议，部署取消涉外定点住宿限制。从这一天起，某地城区取消涉外定点住宿限制，试行一段时间后，在全市范围推广。取消涉外定点住宿限制后，凡取得旅店业经营资格的企事业单位，不再受星级、规模，设施的限制，不再履行涉外留宿单位的报
根据《证券投资基金法》的规定，下列有关基金份额持有人大会的召开方式的说法，正确的有()。
刘某原是甲公司的技术总监，公司与他签订竞业限制协议，约定合同解除或终止后3年内，刘某不得在本行业从事相关业务，公司每月支付其补偿金2万元。在刘某离职后，公司只在第一年按时给予了补偿金，此后一直没有支付，刘遂在离职1年零两个月后到甲公司的竞争对手乙公司上班。
硕鼠通常不患血癌。在一项实验中发现，给300只硕鼠同等量的辐射后，将它们平均分为两组，第一组可以不受限制地吃食物，第二组限量吃食物。结果第一组75只硕鼠患血癌，第二组5只硕鼠患血癌。因此，通过限制硕鼠的进食量，可以控制由实验辐射导致的硕鼠血癌的发生。以下哪
请完成下列Java程序：用JFrame建立一个窗口，再用网格布局管理器，对窗口布局进行控制，上面有2行2列4个按钮，要求对按钮的大小进行设定，宽度为150，高度为80。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。
最新回复
(
0
)
