首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
admin
2021-05-31
49
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的中序遍历序列和前序遍历序列均为ABCDEF,可知该树只有右子树结点,没有左子树结点,A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树,因此该树有6层,从顶向下从左向右依次为ABCDEF。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/R2ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库设计过程不包括()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是()。
下列叙述中正确的是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
在黑盒测试方法中,设计测试用例的根据是
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()。
在软件开发中,需求分析阶段产生的主要文档是
随机试题
气虚便秘的常用中成药是
左心室增大时,心尖搏动移位方向是
A.盐酸B.蛋白质分解产物C.脂酸钠D.脂肪E.糖类刺激小肠黏膜释放胆囊收缩素的作用最强的物质是
木香顺气丸的功效有哪些
在当地人民政府劳动行政部门发布最低工资标准后()日内,用人单位应将该标准向本单位全体劳动者公示。
行政机关工作人员对行政机关作出的下列决定不服提起的行政诉讼,法院不予受理的有()。
在某次综合性学术年会上,物理学会作学术报告的人都来自高校;化学学会作学术报告的人有些来自高校,但是大部分来自中学;其他作学术报告者均来自科学院。来自高校的学术报告者都具有副教授以上的职称,来自中学的学术报告者都具有中教高级以上职称。李默、张嘉参加了这次综合
SportsandrelaxationfacilitiesIfyouneedtoworkoutorjustchillout,youcanfindexactlywhatyouneedhereattheDusse
Hereisagreatironyof21st-centuryglobalpublichealth;Whilemanyhundredsofmillionsofpeoplelackadequatefoodasare
HowExerciseMakesYouSmarterExercisedoesmorethanbuildmusclesandhelppreventheartdisease.Newscienceshowsthat
最新回复
(
0
)