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

admin2020-02-27 74

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsIntegerbAsIntegerEndTypePrivateSubCommand1_Click()
以下关于过程及过程参数的描述中，错误的是()。
下列叙述中正确的是()。
有下面程序代码：PrivateSubCommand1_Click()DimaAsInteger，ba=2b=3Printfun(a，b)；a；bEndSubPrivateFunctionfun(ByValxAsInte
Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的事件过程如下：PrivateSubCommand1_Click()If
有如下数据定义语句：Dima，bAsIntegerDimx％，yasInteger执行上述语句后，不是整型变量的是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。
VB中，若没有显式声明变量的数据类型，则默认的类型是()。
表达式Int(8*Sqr(36)*10＾(-2)*10+0．5)／10的值是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

随机试题

Ihearmanyparentscomplainingthattheirteen-agechildrenarerebelling.Iwishitwereso.Atyourageyououghttobegrowi
引起甲亢最常见的原因是
电力系统中的工频过电压一般是由()引起的。
水泥熟料矿物中水化速度最快的熟料是：
间接代理报关只适用于经营陕件业务的国际货物运输代理企业。()
下列关于投资组合理论，认识A的是()。
(a)ATM系统统一采用信元进行数据的交换和传输。每个信元由48字节的净荷和(1)字节的信元头组成。信元头中的(2)字段与寻址有关。(b)ATM网络的协议栈包括：物理层、(3)和ATM适配层(AAL层)。在IPoA系统中，高层的IP包可采用(4)规范来适
截至2018年底，中国人工智能市场规模约为238．2亿元，同比增长率达到56．6％。从中国人工智能企业地域分布情况来看，北京企业数量最多，企业数量为368家；其次为广东，人工智能企业数量为185家；排名第三的是上海，数量为131家。2017年中国人工
破窗效应是犯罪学的一个理论，该理论认为环境中的不良现象如果被放任存在，会诱使人们效仿，甚至变本加厉。根据上述定义，下列体现了破窗效应的是()。
A、Theysufferedfromawatershortage.B、Theysufferedfromastorm.C、Theysufferedfromanearthquake.D、Theysufferedfroma

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsIntegerbAsIntegerEndTypePrivateSubCommand1_Click()

以下关于过程及过程参数的描述中，错误的是()。

下列叙述中正确的是()。

有下面程序代码：PrivateSubCommand1_Click()DimaAsInteger，ba=2b=3Printfun(a，b)；a；bEndSubPrivateFunctionfun(ByValxAsInte

Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的事件过程如下：PrivateSubCommand1_Click()If

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

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

VB中，若没有显式声明变量的数据类型，则默认的类型是()。

表达式Int(8*Sqr(36)*10＾(-2)*10+0．5)／10的值是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

Ihearmanyparentscomplainingthattheirteen-agechildrenarerebelling.Iwishitwereso.Atyourageyououghttobegrowi

引起甲亢最常见的原因是

电力系统中的工频过电压一般是由()引起的。

水泥熟料矿物中水化速度最快的熟料是：

间接代理报关只适用于经营陕件业务的国际货物运输代理企业。()

下列关于投资组合理论，认识A的是()。

破窗效应是犯罪学的一个理论，该理论认为环境中的不良现象如果被放任存在，会诱使人们效仿，甚至变本加厉。根据上述定义，下列体现了破窗效应的是()。

A、Theysufferedfromawatershortage.B、Theysufferedfromastorm.C、Theysufferedfromanearthquake.D、Theysufferedfroma

表达式Int(8Sqr(36)10＾(-2)*10+0．5)／10的值是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。