首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为 ( )
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为 ( )
admin
2020-03-19
31
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为 ( )
选项
A、EDCBA
B、CBEDA
C、ABCDE
D、CBADE
答案
C
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/StYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于栈叙述正确的是()。
以下正确的电子邮箱地址的格式是
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.doex”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:1.演示文稿中需包
Internet的四层结构分别是:
第四代计算机的标志是微处理器的出现,微处理器的组成是:
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为()。
微处理器处理的数据基本单位是字。一个字的长度是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理,利用考生文件夹下提供的相关素材、参考样例文档,按下列要求帮助老马对稿件进行修订与编排,最终的稿件不应超过9页。按照下列要求,对稿件的格式进行设置和修改:①在文档Word.docx中按下列要求对
随机试题
大客车倒车时遇到这种情况怎样做以保证安全?(图3.9.2)
系统总体设计不包括()
鸦片战争后,提出“师夷之长技以制夷”思想的是( )
患者,男,55岁。胸部CT扫描示近右肺门区有一分叶状软组织肿块,并伴有右上肺不张,右肺上叶支气管狭窄,纵隔内见肿大淋巴结,最可能的诊断为
早产儿,生后3天,食欲差,哭声低,测体温34.5℃,下肢出现硬肿,皮肤发凉,心音低钝,心率100次/分。其首优的护理诊断为
根据《中华人民共和国会计法》的规定,各单位采用的会计处理方法,前后各期应一致,一律不得改变。()
根据以下资料。回答16-20题。2008年工业固体废物综合利用量大约是2004年的:
庸俗:文章
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
金汇兑本位制
最新回复
(
0
)