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

admin2010-07-28 62

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是

在软件设计中不使用的工具是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

数据库系统的三级模式不包括

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

下列选项中不属于面向对象程序设计特征的是

面向对象方法中，继承是指

在长度为64有序线性表中进行顺序查找，最坏情况下需要比较的次数为

关于局部变量和全局变量，以下选项中描述错误的是

一个正在运行的进程由于所申请的资源得不到满足要调用()。

切割修理车身梁、车门槛板、A立柱、B立柱，均采用__________。

肺结核术后继续抗结核治疗至少需要多长时间（）

A．透脓散B．瓜蒌牛蒡汤C．龙胆泻肝汤D．四妙汤加味E．托里消毒散治疗乳痈溃后热退身凉，肿痛渐消，应首选

施工组织设计完成后，按专用条款的约定，将施工进度计划和施工方案说明报送()审批。

耙吸式挖泥船的施工方法依泥浆处理方式的不同可分为()。

以下关于速动比率的说法中，错误的是()。

水俣病和痛痛病分别由()过量而引起。

根据下列材料回答下列问题。2008年以来，世界经济增长速度全面放缓。2008年美国前三季度GDP环比分别增长O.9%、2.8%和下降0.5%；欧元区第一季度GDP环比增长0.7%，第二季度和第三季度均下降0.2%；日本第一季度GDP环比增长O.6%

对于一个一直以来学习成绩很差的学生，当在一次考试中取得较好的成绩时，教师引导其进行合适的归因，下列选项能取得最佳教学效果的归因是()。