设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

admin2019-02-22 62

问题设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

选项 A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点：在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点．H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级C

NCRE全国计算机二级

在软件生命周期的各个阶段都会发生一系列的文件，如手册、数据和程序等，它们总称为______。

下列程序的运行结果为#include＜iostream.h＞voidmain(){inta＝2;intb＝a＋1;cout＜＜a/b＜＜endl;}

下列程序的运行结果是______。#include＜iostream.h＞classSomeClass{public:SomeClass(intvalue){somevalue=value;);

在面向对象的程序设计中，类描述的是具有相似性质的一组______。

已知有定义:constintD＝5;inti＝1;doublef＝0.32;charc＝15;则下列选项错误的是

以下程序的执行结果是______。#inelude＜iostream.h＞classSample{public:intx;inty;voiddisp()

下列是重载为非成员函数的运算符函数原型，其中错误的是()。

数据管理技术发展过程经过了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是______。

在下列关键字中，不能用来表示继承方式的是

A、 B、 C、 D、 BPoint&operator++(){x++；return*this；}是在成员函数运算符重载单目运算符(前缀方式)，Pointoperator++(int){Poin

聚甲基丙烯的聚合反应属于自由基型聚合反应。 ()

急性阑尾炎主要的病因是

自动仪表管路安装工程中，仪表管路可分为()。

计算曲面积分I=，其中∑是曲面2x2+2y2+z2=4的外侧．

关于HP-UX，下列说法错误的是()。

?ROUND(123.456,-2)______。

Sheissocarelesswithherspellingthatsheoften______letters.