已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

admin2010-02-22 110

问题已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案2

解析所谓前序遍历，是指在访问根结点；遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对二叉树前序遍历的过程如下：若二叉树为空，则结束返回。否则；① 访问遍历左子树；② 前序遍历左子树；③ 前序遍历右子树。根据以上方法，对本题中的二叉树进行前序遍历，其遍历结果为DCBFGEA。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

二级Java

NCRE全国计算机二级

查询销售金额合计超过20000的商店，查询结果包括商店名和销售金额合计。正确命令是

关于视图和查询，以下叙述正确的是

表达式LEN(SPACE(0))的运算结果是

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是

在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序PRIVATEX，YSTORE’’男’’TOXY==LEN(X)+2?IIF(Y＜4，’’男’’，’’女’’)RE

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

关系数据库的关系演算语言是以()为基础的DML语言。

数据库应用系统中的核心问题是

在E—R图中，用来表示实体联系的图形是

Java的线程调度策略是基于【】的抢占式。

显色条件是指显色反应的条件选择，包括显色剂浓度、显色的酸度、显色温度、显色时间、溶剂、缓冲溶液及其用量、表面活性剂及其用量等。()

Mr.Smithwasawealthyindustrialist,buthewasnotsatisfiedwithlife.Hedidnotsleepwellandhisfooddidnotagreewith

鼻腔后部出血多为

支气管肺炎的主要X线表现是

实热证是阴阳的哪种失调现象

研究生产环境和劳动者健康之间相互关系规律的学科是研究职业病早期诊断，治疗和处理的学科是

药检室负责制剂配制全过，程的检验，其主要职责有()

在一台主机上用浏览器无法访问到域名为www．nankai．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是

有如下程序#include＜iostream．h＞voidmain(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0;i＜2；i++)p[