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

admin2021-02-23 35

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中有一个命令按钮Commandl和一个文本框Text1，编写事件代码如下：PrivateSubCommandlClick()ForI=1To4x=3Forj=1To3F0fk=1T
需要指定行标题和列标题的查询是()。
要在“学生表"中查询属于“计算机学院”的学生信息，错误的查询设计是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。将窗体中“退出”命令按钮(名称为“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体标题改为“学生查询”。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。根据以下窗体功能要求，对已给的命令按钮事件过程进行补充和完善。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。
设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

随机试题

男，65岁，阑尾穿孔切除术后8小时下腹部胀痛，躁动不安，未解小便。首先应想到的原因是
女，28岁。外感咳嗽10天，咳嗽气喘，大便习惯性便秘，舌质淡红，苔薄黄，脉滑略数。治疗宜选用的药物是
硫化氢作业现场应安装硫化氢报警系统，第一级报警值应设置在()。
《中华人民共和国进出境动植物检疫法》仅适用于口岸动植物检疫。(　　)
通过交割，期货、现货两个市场得以实现相互联动，期货价格最终与现货价格趋于一致，使期货市场真正发挥价格晴雨表的作用。()
批复适用于答复下级机关请示事项。()
简述德国的实科中学。
【B1】【B15】
【B1】【B2】
A、Blur,GorillazandNorm.B、Gorillaz,BlurandQueen.C、TheGood,TheBadandTheGorillaz.D、TheGood,TheBadandTheQueen.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中有一个命令按钮Commandl和一个文本框Text1，编写事件代码如下：PrivateSubCommandlClick()ForI=1To4x=3Forj=1To3F0fk=1T

需要指定行标题和列标题的查询是()。

要在“学生表"中查询属于“计算机学院”的学生信息，错误的查询设计是

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体标题改为“学生查询”。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。

设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

男，65岁，阑尾穿孔切除术后8小时下腹部胀痛，躁动不安，未解小便。首先应想到的原因是

女，28岁。外感咳嗽10天，咳嗽气喘，大便习惯性便秘，舌质淡红，苔薄黄，脉滑略数。治疗宜选用的药物是

硫化氢作业现场应安装硫化氢报警系统，第一级报警值应设置在()。

《中华人民共和国进出境动植物检疫法》仅适用于口岸动植物检疫。( )

通过交割，期货、现货两个市场得以实现相互联动，期货价格最终与现货价格趋于一致，使期货市场真正发挥价格晴雨表的作用。()

批复适用于答复下级机关请示事项。()

简述德国的实科中学。

【B1】【B15】

【B1】【B2】

A、Blur,GorillazandNorm.B、Gorillaz,BlurandQueen.C、TheGood,TheBadandTheGorillaz.D、TheGood,TheBadandTheQueen.

《中华人民共和国进出境动植物检疫法》仅适用于口岸动植物检疫。(　　)