首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )
admin
2018-08-14
47
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )
选项
A、EDABC
B、CBADE
C、CBEDA
D、EDCBA
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://jikaoti.com/ti/Fc30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是()。
将Access数据库数据发布到Internet网上,可以使用的对象是( )。
在数据表视图下,不能进行的操作是()。
在窗体中有文本框Text1和Text2。运行程序时,在Text1中输入整数m(m>0),单击Command1"运行"按钮,程序能够求出m的全部除1之外的因子,并在Text2显示结果。例如,18的全部因子有2,3,6,9,18,输出结果为"2,3,6,9,1
在数据库系统中,考虑数据库实现的数据模型是
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
要使窗体卜的按钮运行时不可见,需要设氍的属性是()。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
在查询设计器环境中,“查询”菜单下的“查询去向”命令指定了查询结果的输出去向,输出去向不包括
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动,拟邀请一批客户参加。因此,销售部需制作一批邀请函,并分别递送给相应的客户代表。
随机试题
局麻时最易形成血肿的麻醉方法是
强心苷对下列哪一些心衰的治疗疗效较差甚至无效
相邻关系一般包括()。
某建设工程项目第一次竣工验收未能通过,承包人按发包人要求修改后再次验收合格。根据施工合同示范文本的规定,该项目的实际竣工日期应是()。
国际税收协定处理重复征税问题的重点项目是()。
“四有公民”是指()
当求助者发生意外时,心理咨询师采用会谈法予以帮助,这是()。
()对于长河落日圆相当于山峦对于()
玄武门之变
Thereissomethingwrongwithmycar.Itwilltakemeonehourtohaveit______.
最新回复
(
0
)