首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )
admin
2018-08-14
96
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )
选项
A、EDABC
B、CBADE
C、CBEDA
D、EDCBA
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/75lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是()。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体,动词INSERT、DELETE、UPDATE实现()。
在窗体中有文本框Text1和Text2。运行程序时,在Text1中输入整数m(m>0),单击Command1"运行"按钮,程序能够求出m的全部除1之外的因子,并在Text2显示结果。例如,18的全部因子有2,3,6,9,18,输出结果为"2,3,6,9,1
某学生成绩管理系统的“主窗体”如下左图所示,单击“退出系统”按钮会弹出如下右图“请确认”提示框;如果继续单击“是”按钮,则会关闭主窗体退出系统;如果单击“否”按钮,则会返回“主窗体”继续运行系统。为了达到这样的运行效果,在设计主窗体时为“退出系统”按钮的“
VBA的数组下标可取的变量类型是
运行时根据输入的查询条件,从一个或多个表中获取数据并显示结果的查询称为
可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧,则可以进行的操作是
下列选项中属于面向对象设计方法主要特征的是()。
深度为5的完全二叉树的结点数不可能是
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“:{^2001—9—10}.{^2001—8—20}”,请问以上操作后,文本框Value属性值的数据类型是
随机试题
衍生金融工具包括()
股份公司发行公司债可以()。
Idon’tthinkMaryunderstoodwhatyousaid,______?
A.新药B.上市药品C.特殊管理药品D.国家基本药物E.基本医疗保险用药我国境内未曾上市销售的药品为
受伤8h内未经处理的开放性损伤是()
动物表现排粪带痛,不提示
对左旋多巴的叙述错误的是
PDCA循环中C(Check)包括了()。
老龄化社会,养老不仅是“家事”,也是“国事”“天下事”。稳固“孝”的精神磐石,要靠道德。而一旦道德防线失守,就只能靠法律来守住最后的底线。作为“最低的道德”,法律虽然不能让人主动行善,却能禁止最严重的违规行为。换言之,法律虽不能让“甩老族”受到感化,从而发
能够检查字段中的输入值是否合法的属性是( )。
最新回复
(
0
)