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

admin2010-07-28 100

问题已知二叉树的前序序列为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全国计算机二级

构成计算机软件的是

下列叙述中正确的是

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

结构化程序设计的基本原则不包括

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

下列数据结构中，不能采用顺序存储结构的是

操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。

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

比较线程和进程，下列说法有误的是

Whenweseewell,wedonotthinkaboutoureyesveryoften.Itisonlywhenwecannotseeperfectlythatwerealizehowimporta

在一项关于膀胱癌与吸烟关系的前瞻眭队列研究中，发现男性吸烟者膀胱癌发病率为48．0／10万，不吸烟者为24．4／10万。膀胱癌与吸烟关系的相对危险度为

关先生，62岁，行毕Ⅱ式胃大部分切除术后1周，进食后上腹部饱胀，恶心、呕吐，呕吐物含胆汁和食物。首先考虑的并发症是

国家专利行政部门给予某工厂某项发明专利以实施强制许可。下列关于该工厂使用该发明专利的表述正确的有()。

在计算企业所得税应纳税所得额时，下列表述中，不正确的是()。

被中外古建筑专家称为“明初罕见之遗物”“独具匠心之杰作”的寺院是()。

[*]

事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为(53)，其产生的原因是破坏了事务T1的(54)。(54)

Firecanhelppeopleinmanyways.Butitcanalsobeverydangerous.Firecanheat(加热)water,warmhouses,givelightandcookf

一节一价制是指把每个交易日分为若干节，每节只有一个价格的制度。每节交易由卖方最先叫价，所有场内经纪人根据其叫价申报交易数量，直到某一价格上买卖双方的交易数量相等时为止。()