首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2018-09-19
74
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
选项
A、ABCDE
B、CBEDA
C、CBADE
D、EDCBA
答案
A
解析
二又树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBEDA,中序序列为CBADE,可知A为根节点,C和B均为左子树节点,D、E为右子树节点。由后序序列CB,中序序列CB,可知B为根节点,C为B的左子树节点。由后序序列ED,中序序列DE,可知D为根节点,E为D的右子树节点。故前序序列为ABCDE,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/xmFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
通过一个属性可以获得文件列表框中当前被选中文件的文件名,这个属性是
窗体上有一个名称为Combo1的组合框。在组合框的文本输入区输入字符串并按回车后,检查该字符串是否在组合框中已存在。若不存在,则将其添加到组合框中。相关的事件过程如下:PrivateSubCombo1_KeyPress(KeyAsciiAsInt
(1)在名称为Form1的窗体上添加一个标签(名称为Label1,标题为空白,BorderStyle属性为1,Visible属性为False)、一个文本框(名称为Text1,Text属性初始内容为空)和一个命令按钮(名称为Commandl,标题为“显示”)
设有如下一段程序:PrivateSubCommand1_Click() StaticaAsVariant a=Array("one","two","three","four","five") Printa(3)EndS
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是( )。
下列与队列结构有关联的是
下列叙述中,错误的是
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是
某系统总体结构图如下图所示,该系统总体结构图的深度是()。
随机试题
简述农村社区的特点。
内脏下垂的主要病机是
A.丹蒌片B.冠心苏合丸C.益心舒胶囊D.复方丹参滴丸E.芪参益气滴丸胸痛胸闷,胸胁胀满,心悸,应选用的中成药是()。
电机干燥中,可采用的通电干燥法不包括( )。
在Word窗口中,用户不可以( )。
根据《合同法》,下列选项中关于违约责任的说法正确的有()。
在需要相对人无条件遵从的时候,()是最有效的。
随着信息网络的普及和工业产品的智能化,信息消费规模将不断取得新突破,对工业乃至国民经济的带动作用日益加大。目前各类以先进信息技术为支撑的智能产品和服务正在快速培育,这将催生一大批应用亮点和新型供给。以虚拟现实、增强现实技术为例,其快速发展使虚实交融的沉浸式
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
Mostcareersorganizationshighlightthreestagesforgraduatestofollowintheprocessofsecuringasuitablecareer:recogni
最新回复
(
0
)