首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为 ( )
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为 ( )
admin
2019-02-11
66
问题
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为 ( )
选项
A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/STep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关于视图和查询,以下叙述正确的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一家汽车配件生产厂家的销售助理,主要的工作职责是为销售经理提供汽车配件的销售信息的分析和汇总。请你根据“汽车配件销售
计算机操作系统通常具有的5大功能是
为了使模块尽可能独立,要求
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理,在2013年中秋节即将来临之际,他进行设计了一个中秋贺卡,发给有业务来往的客户,祝他们中秋
计算机网络最突出的优点是()。
在ASCII码表中,根据码值由小到大的排列顺序是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的
随机试题
靶向给药系统是指
案情:天籁文化公司是北京市朝阳区一间200平方米的商品房(H路6楼101室)的产权人。新月公司认为天籁文化公司侵犯了自己的商业秘密并造成巨大损失,准备诉讼维权。为避免天籁文化公司的侵权范围继续扩散,同时也为了避免天籁文化公司转移资产,在起诉前,新月公司于2
仲裁作为解决纠纷的一种途径,应当采取的方式是()。
证券公司从事介绍业务,应当与期货公司签订书面委托协议,该委托协议应当载明的事项包括()。
专题讲座法的优点不包括()。
(一)张某为光华公司的一名员工,该公司长期拖欠张某工资,在一次索要拖欠工资的过程中,张某与该公司的法定代表人李某发生争吵,且双方发生肢体冲突。张某为了平复心中怒气,唆使好朋友王某16岁的儿子王小某将光华公司某办公室的办公用品砸坏,并承诺事成之后送
描述数据通信的基本技术参数是【 】与误码率。
Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases
A、Twothousandfeet.B、Twelvethousandfeet.C、Twentythousandfeet.D、Twenty-twothousandfeet.A
LanguageandHumanityLanguageispowerfulanditcanhelpusdoorgetthingsaswewish.LanguageasaborntraitLanguage
最新回复
(
0
)