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

admin2018-09-19 62

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设x=2，并有以下程序段：Ifx*x<1Theny=1Elsey=-1Printy-x<0该程序段的执行结果是
下列叙述中正确的是
以下过程的功能是从数组中寻找最大值：PrivateSubFindMax(a()AsInteger，ByRefMaxAsInteger)　　DimsAsInteger，fAsInteger　　DimiAsInteger
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
执行语句DimX，YAsInteger后(　　)。
设有工程文件Proj，其中含有Form1窗体、Form2窗体、标准模块Module1.bas，在Form1窗体模块的通用声明段中书写了如下语句PublicXAsInteger，在Form1窗体模块中还定义了通用过程LocalSub。则以下说法中正确的
以下不能输出"Program"的语句是(　　)。
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体上已经有两个文件框，名称分别为Text1、Text2；还有一个命令按钮，名称为C1，标题为“确定”；请添加两个单选按钮，名称分别为Op1、Op2，标题分别为“男生”、“女生”，再添加两个复选框，名称分
下面不能作为结构化方法软件需求分析工具的是
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

随机试题

在加强卫生系统社会主义精神文明建设中，应当提高医务人员的(　　)
女婴，10个月。体重10kg，头围45cm，方颅，前囟1.5cm×1.0cm，平坦，今晨突然抽搐1次，持续1～2min缓解。当时测体温37.5℃，抽搐后即入睡。醒后活动如常。查血钙1.75mmol/L(7mg/dl)，血磷45mmol/L(4.5mg/d
简述糖皮质激素的主要药理作用。
建设方案研究是指对项目各种建设方案进行分析研究、比选和优化，拟采用最佳方案的全过程，是进行项目()的基础。
起草培训制度草案，一般应包括()。
(国家2011—77)同时打开游泳池的A、B两个进水管，加满水需1小时30分钟，且A管比B管多进水180立方米。若单独打开A管，加满水需2小时40分钟。则B管每分钟进水多少立方米？()
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar
Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___
すみません。あしたはちょっと()が悪くて。
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smos

最新回复(0)

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

二级VB

NCRE全国计算机二级

设x=2，并有以下程序段：Ifx*x<1Theny=1Elsey=-1Printy-x<0该程序段的执行结果是

下列叙述中正确的是

以下过程的功能是从数组中寻找最大值：PrivateSubFindMax(a()AsInteger，ByRefMaxAsInteger) DimsAsInteger，fAsInteger DimiAsInteger

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

执行语句DimX，YAsInteger后( )。

设有工程文件Proj，其中含有Form1窗体、Form2窗体、标准模块Module1.bas，在Form1窗体模块的通用声明段中书写了如下语句PublicXAsInteger，在Form1窗体模块中还定义了通用过程LocalSub。则以下说法中正确的

以下不能输出"Program"的语句是( )。

下面不能作为结构化方法软件需求分析工具的是

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

在加强卫生系统社会主义精神文明建设中，应当提高医务人员的( )

女婴，10个月。体重10kg，头围45cm，方颅，前囟1.5cm×1.0cm，平坦，今晨突然抽搐1次，持续1～2min缓解。当时测体温37.5℃，抽搐后即入睡。醒后活动如常。查血钙1.75mmol/L(7mg/dl)，血磷45mmol/L(4.5mg/d

简述糖皮质激素的主要药理作用。

建设方案研究是指对项目各种建设方案进行分析研究、比选和优化，拟采用最佳方案的全过程，是进行项目()的基础。

起草培训制度草案，一般应包括()。

(国家2011—77)同时打开游泳池的A、B两个进水管，加满水需1小时30分钟，且A管比B管多进水180立方米。若单独打开A管，加满水需2小时40分钟。则B管每分钟进水多少立方米？()

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___

すみません。あしたはちょっと()が悪くて。

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smos

以下过程的功能是从数组中寻找最大值：PrivateSubFindMax(a()AsInteger，ByRefMaxAsInteger)　　DimsAsInteger，fAsInteger　　DimiAsInteger

执行语句DimX，YAsInteger后(　　)。

以下不能输出"Program"的语句是(　　)。

在加强卫生系统社会主义精神文明建设中，应当提高医务人员的(　　)

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】____andtothelastdayofourlifewe【C2】_