首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2021-04-27
52
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/y5Sp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”。请按以下要求完成设计。创建一个查询，查找未婚职工的记录，并显示“姓名”“出生日期”和“职称”。所建查询命名为“qT1”。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建一个参数查
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建一个选择查
在考生文件夹下有一个数据库文件“samp2．acedb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScclre”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建一个参数
学生和课程的关系模式定义为S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传
下面选项中不是关系数据库基本特征的是
下列关于数据库设计的叙述中，正确的是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
在参数函数设计时，要想实现某个参数的"单向"传递，就应当说明该形参为"传值"调用形式。其设置选项是()。
随机试题
应急预案的编制中的危险分析不包括______。
下列不属于秦牧的散文集的是()
川贝母与浙贝母药性功效的主要区别是
建设项目防治污染设施的“三同时”制度是指()。
根据《会计档案管理办法》的规定，在对保管期满的会计档案进行整理以备销毁时，()不得销毁。
材料一：“打虎”“拍蝇”“猎狐”齐发力，2015年1月至11月，国家检察机关共立案查办职务犯罪案件38971件51953人，其中大案2631件，占总数的86．3％。县处级以上干部要案3577人(其中地厅级干部548人)。这些业绩赢得了中国人民和世界
行政诉讼实际上是人民法院对行政机关具体行政行为的司法审查，是对行政机关执法活动的司法监督。( )
下列选项中，有关依法治国的说法正确的是()。
“勿以恶小而为之，勿以善小而不为。”此句出自______。
Overthelastdecade,demandforthemostcommoncosmeticsurgeryprocedures,likebreastenlargementsandnosejobs,hasincrea
最新回复
(
0
)
