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

admin2020-04-18 89

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

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

答案D

解析二叉树遍历的三种方式：①前序遍历，访问根结点在访问左子树和访问右子树之前；②中序遍历，访问根结点在访问左子树和访问右子树两者之间；③后序遍历，访问根结点在访问左子树和访问右子树之后。二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。依此类推，画出该二叉树，二叉树的后序序列为DCBGFEA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){intX=0x13；printf("INT：％d＼n"，x+1)；}程序运行后的输出结果是()。

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

下面不属于软件开发阶段任务的是()。

有C语言表达式2*3+4+15％3，关于其执行顺序，以下叙述正确的是()。

不合法的用户标识符是()。

下列对于软件测试的描述中正确的是()。

下列特征中不是面向对象方法的主要特征的是()。

韩某，浙江某律师事务所律师，在一起故意杀人案中，接受被告人范某的委托担任辩护人，韩某在本案的审理过程中，其下列哪些行为是被法律允许的?()

关于保险合同的基本条款，下列说法不正确的是(　　)。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

A、 B、 C、 D、 D

Readthearticlebelowaboutteam-building.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion29-40,ma

Kolb’sLearningStylesPsychologistDavidKolbpresentedhistheoryoflearningstylesin1984.I.Afour-stagecycleoflea

Forthispart,youareallowed30minutestowriteanessay.Supposetherearetwoviewsonthekeytobecomingatalentedperso

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){intX=0x13；printf("INT：％d＼n"，x+1)；}程序运行后的输出结果是()。

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

下面不属于软件开发阶段任务的是()。

有C语言表达式2*3+4+15％3，关于其执行顺序，以下叙述正确的是()。

不合法的用户标识符是()。

下列对于软件测试的描述中正确的是()。

下列特征中不是面向对象方法的主要特征的是()。

韩某，浙江某律师事务所律师，在一起故意杀人案中，接受被告人范某的委托担任辩护人，韩某在本案的审理过程中，其下列哪些行为是被法律允许的?()

关于保险合同的基本条款，下列说法不正确的是( )。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

A、 B、 C、 D、 D

Readthearticlebelowaboutteam-building.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion29-40,ma

Kolb’sLearningStylesPsychologistDavidKolbpresentedhistheoryoflearningstylesin1984.I.Afour-stagecycleoflea

Forthispart,youareallowed30minutestowriteanessay.Supposetherearetwoviewsonthekeytobecomingatalentedperso

关于保险合同的基本条款，下列说法不正确的是(　　)。