首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为 ( )
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为 ( )
admin
2020-03-19
20
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为 ( )
选项
A、EDCBA
B、CBEDA
C、ABCDE
D、CBADE
答案
C
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/StYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机网络是通过通信媒体,把各个独立的计算机互相联接而建立起来的系统。它实现了计算机与计算机之间的资源共享和()。
下列不属于计算机特点的是
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作:1.打开“Word素材.docx”文件,将其另存为“Word.docx”,
作为现代计算机理论基础的冯·诺依曼原理和思想是()。
上题中二叉树的后序遍历结果是()。
算法执行过程中所需要的存储空间称为算法的()。
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:新建一个空白Excel文档,将工作表Sheet1更名为“第五次普查数据”,将Sheet2
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“’Word素材2.xlsx”文件完成制作任务,具体要求如下:将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smart
随机试题
疾病发生的基本机制有以下几种
减小________电压的启动控制线路是应用最广泛的直流电动机启动线路,它是在电机________时,人为地将加在电机________两端的电压降低。
宜放在斗架中上层的药有
论述小儿麻、痘、斑、疹的第一部专著是
A.吸收+代谢+分布B.吸收+分布+排泄C.分布+代谢+排泄D.代谢+排泄E.分布+代谢药物的处置过程是指
甲乙所订合同属何性质的合同?()。若甲方提供的毛糖油符合约定,而乙方未能按合同约定完成工作,则下列说法正确的是()。
(甲)舜发于畎亩之中,傅说举于版筑之间,胶鬲举于鱼盐之中,管夷吾举于士,孙叔敖举于海,百里奚举于市,故天将降大任于是人也,必先苦其心志,劳其筋骨,饿其体肤,空乏其身,行拂乱其所为。所以动心忍性,曾益其所不能。
Whoarethereceiversofthereport?The______.Howistheschoolinoperationatpresent?Theschoolisnowrunning_
A、Guessitsmeaning.B、Asksomebody.C、Refertoadictionary.D、Addittoyourwordlist.A细节题。短文提到,当你遇到生词或某个旧词的新含义时,先停下来,看你是否能通
A、Youngstersdon’treallyknowwhatisfashion.B、Peopleshouldcaremoreabouttheirappearance.C、Styleschangemorequicklyt
最新回复
(
0
)