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

admin2020-06-30 86

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()　　Dima&，s&，k&　　s＝1　　a＝2　　Fork＝2To10

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

窗体上有一个名称为Cb1的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

编写如下程序：PrivateSubCommand1_Click()Dima(3，3)AsIntegerDimiAsInteger，jAsIntegerFori=1To3

以下关于VB的叙述中，错误的是

以下关于图片框控件的说法中，错误的是(　　)。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

胎儿期是指

在UNIX文件系统中，为什么要提供open和close系统调用?

Bondhadwalkedforonlyafewminuteswhenitsuddenlyoccurredtohimthathewasbeingfollowed.Therewasnoevidenceforit

地下、半地下汽车库内不应设置()。

以下各项中，()是对我国进出口药品管理正确的表述。

《中华人民共和国检验制度入境货物通关单》的适用范围包括()。

在个人经营贷款业务操作中，对抵押物的调查和审查要重点关注()。

旅行社分社、服务网点应将经营许可证、备案登记证明以及()一起悬挂在经营场所的显要位置。

已知有8部电影进入电影节最后的评奖环节，且电影节设有一等奖一个，二等奖两个，三等奖三个。问最后得奖的情况可能有多少种?

设X1，X2，…，Xn(n＞1)是取自总体X的一个简单随机样本，．在下列四种情况下，分别求．X服从B(1，p)；

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

二级VB

NCRE全国计算机二级

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click() Dima&，s&，k& s＝1 a＝2 Fork＝2To10

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

窗体上有一个名称为Cb1的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

编写如下程序：PrivateSubCommand1_Click()Dima(3，3)AsIntegerDimiAsInteger，jAsIntegerFori=1To3

以下关于VB的叙述中，错误的是

以下关于图片框控件的说法中，错误的是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

胎儿期是指

在UNIX文件系统中，为什么要提供open和close系统调用?

Bondhadwalkedforonlyafewminuteswhenitsuddenlyoccurredtohimthathewasbeingfollowed.Therewasnoevidenceforit

地下、半地下汽车库内不应设置()。

以下各项中，()是对我国进出口药品管理正确的表述。

《中华人民共和国检验制度入境货物通关单》的适用范围包括()。

在个人经营贷款业务操作中，对抵押物的调查和审查要重点关注()。

旅行社分社、服务网点应将经营许可证、备案登记证明以及()一起悬挂在经营场所的显要位置。

已知有8部电影进入电影节最后的评奖环节，且电影节设有一等奖一个，二等奖两个，三等奖三个。问最后得奖的情况可能有多少种?

设X1，X2，…，Xn(n＞1)是取自总体X的一个简单随机样本，．在下列四种情况下，分别求．X服从B(1，p)；

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()　　Dima&，s&，k&　　s＝1　　a＝2　　Fork＝2To10　　　　

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。

以下关于图片框控件的说法中，错误的是(　　)。