首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
admin
2020-04-29
18
问题
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
选项
A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://jikaoti.com/ti/Ldp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是某政法学院教务处的工作人员,为更好地掌握各个教学班级的整体情况,教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材.xlsx”文件,帮助小李完成学
单击“字处理”按钮,然后按照题目要求完成卞面的操作。注意:以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老
小刘用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是:
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在Windows7系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:奁“产晶销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名,填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
数据库系统中完成查询操作使用的语言是()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
下列设备中,可以作为微机输入设备的是()。
随机试题
十二经别的循行特点是()(2011年第9题)
关于《永徽律疏》,下列哪些选项是错误的?
某两车道隧道开挖后采用喷射混凝土支护,某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。喷射混凝土试件的制取要求为()。
小型简单工程是在施工组织设计可行的基础上,以()作为选择中标人的主要因素。
甲股份有限公司对期末存货采用成本与可变现净值孰低法计价。2016年12月31日,库存用于生产A产品的原材料的实际成本为40万元,预计进一步加工所需费用为16万元。预计A产品的销售费用及税金为8万元。该原材料加工完成后的A产品预计销售价格为60万元。假定该公
简述社会主义实现共同富裕的条件。
十一届全国人大常委会第二十三次会议表决通过了《关于修改居民身份证法的决定》,在居民身份证登记项目中增加了()信息。
乘飞机时乘务员常会拿糖果给乘客吃,其主要目的是()。
确定所需文献的作者,文献类号,表达主题内容的词语和所属类目。这些内容属于教育文献检索的哪个过程()
阿克姆厂的审计员:上周在阿克姆面包厂的夜班中,烤制的面包有6%发现有问题,而在白班中却没有发现有问题的面包。面包在被烤制的同一天接受检查,所以,夜班监控质量的质检员明显地比白天的质检员更警觉,尽管他们在夜间工作。上述论证依赖于以下哪项假设?
最新回复
(
0
)