某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2019-03-14 24

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/LnUp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级VB

NCRE全国计算机二级

编写如下事件过程：PrivateSubFormActivate()Dimscore(1To3)AsIntegerDimiAsInteger,tAsVariantFori=3To1Step-1score(

设a是整型变量，与函数IIf(a>0，-a，a)有相同结果的代数式是()。

能够存放组合框的所有项目内容的属性是

某人编写了下面的程序PrivateSubCommandlClick()DimaAsInteger,bAsIntegera=InputBox(“请输入整数”)：b=InputBox(“请输入整数”)proa：probCall．p

在窗体画一名为CommonDialogl，则下列与CommonDialogl．ShowOpen方法等效的语句是

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

窗体上有一个名称为Labell的标签：一个名称为Timerl的计时器，其Enabled和Interva属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSfbTimer1Timer()ch=Chr(n+As

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

分泌促胃液素的细胞是

下述关于肺淤血的记述中，哪一项是不正确的

患者女，36岁。患贫血患者，外周血检查结果：RBC3．50×109／L，网织红细胞百分率15％。其网织红细胞绝对值应为

心理过程包括哪三个要素

马歇尔试验的技术指标包括()。

在上网定价发行方式中，投资者应在申购委托前把申购款全额存人(　　)指定的账户。

因继承导致在一个上市公司中拥有权益的股份超过该公司已发行股份的20%，当事人可以向中国证监会申请以简易程序免除以要约方式增持股份。(　　)

在注册表中，根键______用于记录用户的配置信息。(　　　)

A、Becauseshewasnotaconventionalwoman.B、Becauseshewantedtohelppeople.C、Becauseshewantedpeaceintheworld.D、Beca

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级VB

NCRE全国计算机二级

编写如下事件过程：PrivateSubFormActivate()Dimscore(1To3)AsIntegerDimiAsInteger,tAsVariantFori=3To1Step-1score(

设a是整型变量，与函数IIf(a>0，-a，a)有相同结果的代数式是()。

能够存放组合框的所有项目内容的属性是

某人编写了下面的程序PrivateSubCommandlClick()DimaAsInteger,bAsIntegera=InputBox(“请输入整数”)：b=InputBox(“请输入整数”)proa：probCall．p

在窗体画一名为CommonDialogl，则下列与CommonDialogl．ShowOpen方法等效的语句是

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

窗体上有一个名称为Labell的标签：一个名称为Timerl的计时器，其Enabled和Interva属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSfbTimer1Timer()ch=Chr(n+As

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

分泌促胃液素的细胞是

下述关于肺淤血的记述中，哪一项是不正确的

患者女，36岁。患贫血患者，外周血检查结果：RBC3．50×109／L，网织红细胞百分率15％。其网织红细胞绝对值应为

心理过程包括哪三个要素

马歇尔试验的技术指标包括()。

在上网定价发行方式中，投资者应在申购委托前把申购款全额存人( )指定的账户。

因继承导致在一个上市公司中拥有权益的股份超过该公司已发行股份的20%，当事人可以向中国证监会申请以简易程序免除以要约方式增持股份。( )

在注册表中，根键______用于记录用户的配置信息。( )

A、Becauseshewasnotaconventionalwoman.B、Becauseshewantedtohelppeople.C、Becauseshewantedpeaceintheworld.D、Beca

在上网定价发行方式中，投资者应在申购委托前把申购款全额存人(　　)指定的账户。

因继承导致在一个上市公司中拥有权益的股份超过该公司已发行股份的20%，当事人可以向中国证监会申请以简易程序免除以要约方式增持股份。(　　)

在注册表中，根键______用于记录用户的配置信息。(　　　)