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

admin2020-04-18 109

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有以下程序：#includevoidfun(intn){staticintk=0；if(n

有以下程序：#include＜stdio．h＞voidfun(intp，intq){p=p+1；q=q+1；}main(){intm=1，n=2，*r=＆m：fun(

有以下不完整程序#include＜stdio．h＞intfun(intb){【】returna+b；}voidmain(){inti；i=f

下列选项中不符合良好程序设计风格的是()。

检查软件产品是否符合需求定义的过程称为()。

数据字典(DD)所定义的对象都包含于

下列数据结构中，能用二分法进行查找的是

Cultureshockistheresultoftheremovalofthefamiliar.Suddenlytheindividualisfacedwiththenecessityofworking,comm

在皮肤切开及缝合前，再次消毒切口及其周围皮肤时应用

反蒺藜的药物是

某哮喘病患者，呼吸极度困难，一口气不能访完一句话，伴发绀、大汗淋漓。对该患者首先必须

承诺生效的时间为(　　)。

下列不属于行政处罚的种类的是()。

毛泽东关于农业合作化思想中的一个重要观点是()。

假设系统有n个进程共享资源R，且资源R的可用数为2，那么该资源相应的信号量S的初值应设为()。

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

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有以下程序：#includevoidfun(intn){staticintk=0；if(n

有以下程序：#include＜stdio．h＞voidfun(int*p，int*q){p=p+1；*q=*q+1；}main(){intm=1，n=2，*r=＆m：fun(

有以下不完整程序#include＜stdio．h＞intfun(intb){【】returna+b；}voidmain(){inti；i=f

下列选项中不符合良好程序设计风格的是()。

检查软件产品是否符合需求定义的过程称为()。

数据字典(DD)所定义的对象都包含于

下列数据结构中，能用二分法进行查找的是

Cultureshockistheresultoftheremovalofthefamiliar.Suddenlytheindividualisfacedwiththenecessityofworking,comm

在皮肤切开及缝合前，再次消毒切口及其周围皮肤时应用

反蒺藜的药物是

某哮喘病患者，呼吸极度困难，一口气不能访完一句话，伴发绀、大汗淋漓。对该患者首先必须

承诺生效的时间为( )。

下列不属于行政处罚的种类的是()。

毛泽东关于农业合作化思想中的一个重要观点是()。

假设系统有n个进程共享资源R，且资源R的可用数为2，那么该资源相应的信号量S的初值应设为()。

有以下程序：#include＜stdio．h＞voidfun(intp，intq){p=p+1；q=q+1；}main(){intm=1，n=2，*r=＆m：fun(

承诺生效的时间为(　　)。