首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-02-23
71
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/DPSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在主/子窗体中,最多可以有多少层子窗体?
软件生命周期中的活动不包括
若数据库中有表STUD,则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_KEY"CurrentP
在窗体上画一个命令按钮,其名称为Commandl,然后编写如下事件过程:PrivateSubCommandl_Click()Dima1(4,4),a2(4,4)Fori=lTo4
在Access数据库中使用向导创建查询,其数据可以来自()。
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好了表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。在窗体中还有“修改”和“保存”两个
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设计报表“rEmp”的主体节区内“tOpt”复选框控件依据报表
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将报表“rEmp”的报表页眉区域内名为“bTit1e”标签控件
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:分析两个表对象“员工表”和“部门表”的构成,判断其中的外键属性,将其属性名称作为“员工表”的对象说明内容进行设置。
设有二叉树如下图所示:则中序序列为
随机试题
首次提出调动一切积极因素为社会主义事业服务的思想的报告是()
万向传动装置解决了变速器输出轴轴线与驱动桥的输入轴线不在_______的传动问题。
《农民暴动》(又译《农民战争》)是
关于肝硬化的叙述,正确的是
焊芯的分类是根据现行国家标准《焊接用钢丝》的规定分类的,用于焊接的专用钢丝可分为()。
深圳证券交易所现有质押式企业债券回购品种包括()天回购。
我国《合同法》规定,当事人在合同中既约定了违约金,又约定了定金的,一方违约时,另一方:
下列说法正确的是()。
ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeing
WildBillDonovanwouldhavelovedtheInternet.TheAmericanspymasterwhobuilttheOfficeofStrategicServicesinWorldWar
最新回复
(
0
)