首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2021-04-27
63
问题
某二叉树的前序序列为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”，里面已经设计好表对象“档案表”和“水费”。请按以下要求完成设计。创建一个查新查询，用于计算水费。计算公式：水费＝3．7*(本月水费－上月水费)。所建查询命名为“qT2”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示员工的“姓名”、“工资”、“水电房租费”及“应发工资”四列内容。其中“应发
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建追加查询，
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建一个选择查
在考生文件夹下有一个数据库文件“samp2．acedb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScclre”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建一个选择
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找教师的“编号”、“姓名”和“联系电话”三个字段内容，然后将其中的“编号”与“姓名”
下列各排序法中，最坏情况下的时间复杂度最低的是
设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
下列叙述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
随机试题
课外校外教育与课内教育没有共同之处。
某施工企业与业主订立了一项总造价为5000万元的施工合同，合同工期为3年，第1年实际发生合同成本1600万元。年末预计为完成合同尚需发生成本3400万元，则第1年合同完工进度为()。
在公积金个人住房贷款业务中，贷款银行一般采取的催收措施为()。
同笔贷款的合同填写人与合同复核人()。
根据印花税法律制度的有关规定，下列凭证中不属于印花税征税范围的是()。
甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中，符合公司法律制度规定的是()。
设X1，X2，…，X100相互独立且在区间[一1，1]上同服从均匀分布，则由中心极限定理≈___________．
用树形结构来表示实体之间联系的模型称为
A、 B、 C、 A
端午节是纪念战国时期楚国爱国诗人屈原的节日。诗人屈原因为无法阻止楚国被秦国灭亡，他在农历的五月初五于当今的湖南省汨罗江跳江自尽。传说屈原死后，当地村民坐船出江寻找他的尸体，但是一无所获。自此以后，每年农历的五月初五，人们都会坐船到江上，把盛栽着米饭的竹筒放
最新回复
(
0
)
