首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2021-04-27
66
问题
某二叉树的前序序列为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/y5Sp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计。创建追加查询，将前5条记录的学生信息追加到表“tTemp”的对应字
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找“02”院系的选课学生信息，输出其“姓名”、
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找还没有选课的学生的姓名，所建查询命名为“q13”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示员工的“姓名”、“工资”、“水电房租费”及“应发工资”四列内容。其中“应发
在考生文件夹下有一个数据文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”“tCourse”“tScore”和一个临时表“tTemp”及一个窗体“fTmp”。请按以下要求完成设计。创建一个参数查询，查找并显示学生的“学号”“姓名
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“fTest”。试按以下要求完成设计：创建一个查询，删除表对象“tTemp”中所有姓“李”且名字第三字为“明”的记录，所建查询命名为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示在职教师的“编号”、“姓名、“年龄”和“性别”四个字段内容，所建查询命名为“
在黑盒测试方法中，设计测试用例的根据是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
用于获得字符串S最左边4个字符的函数是()。
随机试题
A．钩藤B．沉香C．鸡血藤D．通草E．大血藤来源于五加科，呈圆形厚片或小段的药材是()。
关于三铰拱在竖向荷载作用下的受力特点，以下说法错误的是()。
以下不是感音神经性听力损失主要病因的是
关于接触性皮炎与颜面丹毒的区别描述正确的是
在我国，询价分为初步询价和累计投标询价两个阶段。发行人及其保荐机构通过初步询价确定发行价格区间，通过累计投标询价确定发行价格。()
证券组合分析的内容主要包括( )。
以下()是不以营利为目的，带有较强的政策性。
一般资料：张某，男，47岁，大学毕业，中学教师，未婚。求助者主述：患者思考困难、疲劳、失眠，症状时轻时蘑近二十年之久。求助者自述：自幼单纯、善良、心细，严于克己，勇于负责，乐于助人。大学毕业后在某中学任教，一腔心血均倾注于教育事业，但因
饥渴营销指通过各种限量策略或限时策略，以充分引起消费者的关注和重视．激发消费者的购买欲望，从而实现产品由厂商到消费者的快速转移。根据上述定义，下列属于饥渴营销的是：
A、Creatingjobsforthehugearmyofunemployedworkers.B、Providingtrainingandguidanceforunemployedworkers.C、Convincing
最新回复
(
0
)
