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

admin2010-02-22 57

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

设d=time()，命令?VARTYPE(d)的输出值是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

(1)modil．prg程序文件中SQLSELECT语句的功能是查询哪些零件(零件名称)目前用于三个项目，并将结果按升序存入文本文件results．txt。给出的SQLSELECT语句中在第1、3、5行各有一处错误，请改正并运行程序(不可以增、删语句或短

(1)将customerl表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的orderlist记录的customer表中的记录)，同时要求按“客户号”升序排序，并将结果存储到result

以下关于自由表的叙述，正确的是()。

线性表L=(α1，α2，α3，…，αi，…，αn)，下列说法正确的是

Java中的字节输入流都是抽象类______的子类。

下列关于线程调度的叙述中，错误的是()。

急性肾炎水肿多从哪里开始（）

关于高血压的流行病学调查，下列哪项因素未确定与发病有关

刘某涉嫌特别重大贿赂犯罪被指定居所监视居住，律师洪某担任其辩护人。关于洪某在侦查阶段参与刑事诉讼，下列哪些选项是正确的?

利息保障倍数的计算公式是()。

在1997年召开的党的十五大，把()写进党章，确立为党的指导思想。

中国特色社会主义本质要求决定了全国深化改革的出发点和落脚点是()。

以下关于VxWorks操作系统的叙述中，错误的是()。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad

A、Edithwasbelievedtobeanamiable,professional,andtherefore,suitablenominee.B、ThePresidentwasknowntobeunderpres