首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
admin
2020-04-29
23
问题
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
选项
A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/VkYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。1.打开“Word素材.docx”,将该文件另存为
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第XX中学初二年级物理老师
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名(word.docx)保存文件。按照参考样式“word参考样式.gif”完成设置和制
在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是:
第一台计算机ENIAC在研制过程中采用了哪位科学家的两点改进意见?()
下列结构中属于线性结构链式存储的是()。
在所列出的:①字处理软件;②Linux;③UNIX;④学籍管理系统;⑤WindowsXP;⑥Ofrice2003,六个软件中,属于系统软件的有()。
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在,小明需要将两份经过修订的文档合并为一份,最优的操作方法是:
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件,相关资料存放在Word文档“PPT素材.docx”中。按下列要求帮助魏女士完成PPT课件的整合制作:将演示文稿按下列要求分为6节,分别为每节应用不同的设计主题和幻灯片切换方式。
设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是()
随机试题
早期急性血源性骨髓炎与软组织炎症的鉴别,无意义的是
某公司拟投资14亿元,计划花2年时间铺设从河南省到湖南省的成品油管道工程,可研设计管道干线长800km,设计压力8MPa,管径采用Φ508mm。设计最大输量为700万t/a。项目共有支线6条,总长35km。沿线设分输站、泵站共8座(包括1座分输阀室)。项目
下列期货品种中,目前采用现金交割方式的有()。[2012年5月真题]
在美术活动中,孩子们正兴致勃勃地做着手工,忽然停电了,教室里光线不足。此时教师应该()。(2014年下半年真题)
艾宾浩斯的遗忘曲线表明遗忘是时间的函数,揭示人类遗忘的规律是“先慢后快”。()
S省W市公安局5月31日晚间通报,5月31日20时38分,W市公安局接到某高速公路收费站的报警,称一辆出租车被人挟持。接警后,w市公安局迅速开展侦查处置工作,并于20时51分在某剧场门口将该出租车截停。后一男子持刀抵抗,危害公共安全,民警在鸣枪警告无效后,
通过处理由光传递的信息,人们可以看到物体之间的空间联系。试图建造可以通过相同处理程序来察觉空间联系的计算机的科学家们至今已经设计并建造了固定的机器。但是,只有在这些科学家们生产出可以在其所处环境中移动的机器以后,他们才会实现其目标。下列哪项如果为真,最能支
一、注意事项1.申论考试是对考生阅读能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1.随着移动通信技术的发展和3G,无线网络的普及,原本专属个人
Shebecamethefirstwomantoentertheschoolbutwithdrewafterafewdays______stress.
Henryissoarrogantafterbeingpromotedpresidentofthecompany______accepttheinvitationtohisformercoworker’swedding
最新回复
(
0
)