首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2021-04-27
33
问题
某二叉树的前序序列为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”，里面已经设计好表对象“档案表”和“水费”。请按以下要求完成设计。创建一个查询，查找未婚职工的记录，并显示“姓名”“出生日期”和“职称”。所建查询命名为“qT1”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找还没有选课的学生的姓名，所建查询命名为“q13”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建追加查询，将前5条记录的学生信息追加到表“tTemp”的对应字
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。创建一个查询，对“rType”表进行调整，将“类型ID”等于“05”的记录中的“类型介绍”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示在职教师的“编号”、“姓名、“年龄”和“性别”四个字段内容，所建查询命名为“
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
下面对软件测试和软件调试有关概念叙述错误的是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
下面过程运行之后，则变量J的值为PrivateSubFun()DimJAsIntegerJ=5DoJ=J+2LoopWhileJ>10EndSub
随机试题
手术产新生儿护理中错误的是( )
下列关于燃气调压器的叙述不正确的是()。
在设计准备阶段监理的工作内容中，不应包括( )。
在资金时间价值计算时，i和n给定，下列等式中正确的有()。
动感地带“我的地盘，我做主”这句广告宣传语直接命中消费角色中的()。
中国古代第一个享有盛誉的名医，是春秋战国后期的民间医生华佗。()
对下列农业知识的掌握有误的一项是()。
中国特色社会主义道路之所以完全正确、之所以能够引领中国发展进步，关键是
设函数f(x)在x=0某邻域内有一阶连续导数，且f(0)≠0，f’(0)≠0，若af(h)+bf(2h)一f(0)在h→0时是比h高阶的无穷小，试确定a、b的值．
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
最新回复
(
0
)
