首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2021-04-27
26
问题
某二叉树的前序序列为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”。试按以下要求完成设计。创建一个查询，查找“02”院系的选课学生信息，输出其“姓名”、“课
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，统计入数在5人以上（不含5）的院系人数，字段显示标题
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示员工的“姓名”、“工资”、“水电房租费”及“应发工资”四列内容。其中“应发
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建追加查询，
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示在职教师的“编号”、“姓名、“年龄”和“性别”四个字段内容，所建查询命名为“
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为
要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
子过程Plus完成对当前库中“教师表”的工龄字段都加1的操作。SubPlus()DimwsAsDAO．WorkspaceDimdbAsDAO．DatabaseDimrsAsDAO．Recordse
随机试题
Dinnerisserved________intheWellspringcaf6.
Icaughtthelastbusfromtown,butHarrycamehome______thatnight.
男性，40岁，腹水1个月，6天前反复呕血、黑便经抢救治疗后好转，稳定，近日来嗜睡认人不清。下列哪项措施最有利于肠道血氨的排出
肩关节周围炎的运动疗法中，主动运动不包括
角膜反射消失可见于
某企业拟引进新生产线，已知新生产线的投资额为400万元，新生产线的经营成本为每年12万元；旧生产线的投资额为300万元，经营成本为每年14万元。该行业的基准投资收益率为2．5％，则下列说法正确的有()。
下列关于持有至到期投资的表述中，正确的有()。(2011年)
缺货率指标的计算公式为()。
下列事项中,应在公司章程中载明的有()。
位于市区的某自营业出口生产企业，2007年6月增值税应纳税额为-280万元，出口货物的“免抵退”税额为400万元；企业将其自行研发的动力节约技术转让给一家科技开发公司，获得转让收入80万元。下列各项中，符合税法相关规定的有()。
最新回复
(
0
)
