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

admin2018-09-19 43

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。
结构化程序包括的基本控制结构是
设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()　　Dimch$，asciiAsInteger　　Open"file.txt"ForInpu
在考生文件夹下有一个工程文件sjt5．vbp，其功能是：①单击“读数据”命令按钮，则将考生文件夹下in5．dat文件中的100个正整数读人数组a中，同时显示在文本框Text1中。②单击“素数”按钮，则将数组a中所有素数(只能被1和自身整除的
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体上已经有两个文件框，名称分别为Text1、Text2；还有一个命令按钮，名称为C1，标题为“确定”；请添加两个单选按钮，名称分别为Op1、Op2，标题分别为“男生”、“女生”，再添加两个复选框，名称分
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　DimnumAsInteger，xAsInteger　　num＝Val(InputBox("请输入一个正整数"))　
在软件开发中，需求分析阶段产生的主要文档是(　　)。
某系统总体结构图如下图所示，该系统总体结构图的深度是()。
下列数据结构中，属于非线性结构的是(　　)。
下面的数写成普通十进制数是()。8．6787E+8

随机试题

Whatistheproblemwithconsultants?
为了延长汽轮机油寿命，控制回油温度不超过()℃。
下述对牙根形态的生理意义叙述，哪一点是错误的
A．绞股蓝B．红景天C．刺五加D．沙棘具有益气健脾，清肺止咳，活血化瘀功效的药物是
下列属于活动式的防火分隔设施的是()。
WAIS-RC适用于()岁以上的被试者。
一条双向铁路上有11个车站，相邻两站都相距7千米。从早晨7点，有18列货车由第11站顺次发出，每隔5分钟发一列，都驶向第一站，速度都是每小时60千米，早晨8点，由第1站发一列客车，向第11站驶出，时速100千米，在到达终点前，货车与客车都不停靠任何一站。那
Towhomisanendorserliableifthebillofexchangeisdishonoured?______.
Passage1
Biogas:aSolutiontoManyProblemsInalmostalldevelopingcountries,thelackofadequatesuppliesofcheap,convenienta

最新回复(0)

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

二级VB

NCRE全国计算机二级

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为( )。

结构化程序包括的基本控制结构是

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click() Dimch$，asciiAsInteger Open"file.txt"ForInpu

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click() DimnumAsInteger，xAsInteger num＝Val(InputBox("请输入一个正整数"))

在软件开发中，需求分析阶段产生的主要文档是( )。

某系统总体结构图如下图所示，该系统总体结构图的深度是()。

下列数据结构中，属于非线性结构的是( )。

下面的数写成普通十进制数是()。8．6787E+8

Whatistheproblemwithconsultants?

为了延长汽轮机油寿命，控制回油温度不超过()℃。

下述对牙根形态的生理意义叙述，哪一点是错误的

A．绞股蓝B．红景天C．刺五加D．沙棘具有益气健脾，清肺止咳，活血化瘀功效的药物是

下列属于活动式的防火分隔设施的是()。

WAIS-RC适用于()岁以上的被试者。

Towhomisanendorserliableifthebillofexchangeisdishonoured?______.

Passage1

Biogas:aSolutiontoManyProblemsInalmostalldevelopingcountries,thelackofadequatesuppliesofcheap,convenienta

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()　　Dimch$，asciiAsInteger　　Open"file.txt"ForInpu

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　DimnumAsInteger，xAsInteger　　num＝Val(InputBox("请输入一个正整数"))　

在软件开发中，需求分析阶段产生的主要文档是(　　)。

下列数据结构中，属于非线性结构的是(　　)。