首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2018-09-19
69
问题
某二叉树的中序遍历序列为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全国计算机二级
相关试题推荐
设有如下通用过程：PublicFunctionf(xAsInteger) DimyAsInteger x＝20 y＝2 f＝x*yEndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click() d＝0 c＝10 x＝Array(10，12，21，32，24) Fori＝
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
(1)在名称为Form1、标题为“考试”的窗体上添加一个名称为Combo1、初始文本为空的下拉式组合框，下拉列表中有“隶书”、“宋体”和“楷体”三个项目。程序运行后的窗体如图所示。注意：存盘时必须存放在考生文件夹下，工程文件名保存为sjt1．vb
编写如下程序：DimnumAsInteger,rAsInteger,nAsInteger,iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()num=
在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load() Show Text1.Text＝"" Text1.SetFocusEndSubPrivateSubForm_Click()
以下关于文件的叙述中，错误的是
下列叙述中正确的是
(1)在名称为Forml的窗体上添加一个名称为C1、标题为“变宽”的命令按钮，窗体名称为“改变命令按钮大小”。编写程序，使得单击“变宽”按钮时，命令按钮水平方向的宽度增加100。程序运行后的窗体如图所示。要求：程序中不得使用变量，每个事件过程中只
某系统总体结构图如下图所示，该系统总体结构图的深度是()。
随机试题
A．抗SSA抗体B．抗Sm抗体C．抗ds-DNA抗体D．抗心磷脂抗体E．ANA与系统性红斑狼疮疾病活动相关性抗体是
尿毒症期可出现哪些电解质紊乱
依据《中华人民共和国价格法》，下列属于经营者正当价格行为的是
【2011年真题】根据《工程造价咨询企业管理办法》，下列要求中，属于甲级工程造价咨询企业资质标准的有()。
根据《人民币银行结算账户管理办法》的规定，下列情形中，可以申请开立异地银行结算账户的有()。
一般纳税人纳税辅导期一般应不少于6个月。()
()之于大米相当于()之于面粉
A、 B、 C、 D、 D观察整套图形可以发现，图形的规律是图案是间隔着递增的，依此规律可知答案为D。
试述《学记》中关于教育教学原则的主张。
Throughoutthehistoryofthearts,thenatureofcreativityhasremainedconstanttoartists.Nomatterwhatobjectstheyselec
最新回复
(
0
)
