某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2021-02-23 56

问题某二叉树的前序序列为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/cPSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()DimsAsIntegers＝P(1)＋P(2)＋P(3)＋P(4)Debug．Prints
下列对数据输入无法起到约束作用的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
带链栈空的条件是
在窗体中有一个命令按钮Commandl，编写事件代码如下：PfiveSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrimSE
在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生Groupby性别其结果是
VBA中，将字符代码转换为对应字母的函数是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
结构化程序设计的基本原则不包括()。
执行下列语句段后Y的值为()。X=3．14Y=Len(Str$(x)+Space(6))

随机试题

下列各项治疗，错误的是
宪法是国家各项制度和法律法规的()，充实宪法的重大制度规定，对完善和发展中国特色社会主义制度具有重要作用。
进行钢结构涂层干膜厚度检测，设计未规定检查频率时，每10m2时应测()个点，每个点附近测()次，取平均值。
(2017·吉林)从课程的形态上看，当前我国实施的研究性学习属于()
【南北议和】
下题均依据题下图回答。在OSI参考模型中，R1、Switch、Hub实现的最高功能层分别是()。
《民法通则》第37条规定：“法人应当具备下列条件：(一)依法成立；(二)有必要的财产或者经费；(三)有自己的名称、组织机构和场所；(四)能够独立承担民事责任。”试分析该条法律规定。
Erroneousvirtuesarerunningoutofcontrolinourculture.Idon’tknowhowmanytimesmy13-year-oldsonhastoldmeaboutcl
在数据库中为什么要并发控制?______①为了控制数据库②防止多用户并发使用数据库时造成数据错误和程序运行错误③保证数据的完整性④保证数据的安全性⑤保证数据的可靠性
Wecanlearnfromthefirstparagraphthatlaughter______.Themostimportantcharacterexclusivetohumanbeingsis______.

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级Access

NCRE全国计算机二级

在窗体中有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()DimsAsIntegers＝P(1)＋P(2)＋P(3)＋P(4)Debug．Prints

下列对数据输入无法起到约束作用的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

带链栈空的条件是

在窗体中有一个命令按钮Commandl，编写事件代码如下：PfiveSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrimSE

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生Groupby性别其结果是

VBA中，将字符代码转换为对应字母的函数是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

结构化程序设计的基本原则不包括()。

执行下列语句段后Y的值为()。X=3．14Y=Len(Str$(x)+Space(6))

下列各项治疗，错误的是

宪法是国家各项制度和法律法规的()，充实宪法的重大制度规定，对完善和发展中国特色社会主义制度具有重要作用。

进行钢结构涂层干膜厚度检测，设计未规定检查频率时，每10m2时应测()个点，每个点附近测()次，取平均值。

(2017·吉林)从课程的形态上看，当前我国实施的研究性学习属于()

【南北议和】

下题均依据题下图回答。在OSI参考模型中，R1、Switch、Hub实现的最高功能层分别是()。

《民法通则》第37条规定：“法人应当具备下列条件：(一)依法成立；(二)有必要的财产或者经费；(三)有自己的名称、组织机构和场所；(四)能够独立承担民事责任。”试分析该条法律规定。

Erroneousvirtuesarerunningoutofcontrolinourculture.Idon’tknowhowmanytimesmy13-year-oldsonhastoldmeaboutcl

在数据库中为什么要并发控制?______①为了控制数据库②防止多用户并发使用数据库时造成数据错误和程序运行错误③保证数据的完整性④保证数据的安全性⑤保证数据的可靠性

Wecanlearnfromthefirstparagraphthatlaughter______.Themostimportantcharacterexclusivetohumanbeingsis______.

Wecanlearnfromthefirstparagraphthatlaughter.Themostimportantcharacterexclusivetohumanbeingsis.