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

admin2019-02-22 64

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

下面关于C＋＋语言的描述错误的是

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

友元函数的作用是

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

下面是“二维向量”vector2D的定义，其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加，然后返回作为相加结果的新对象；请填空补充完整。classvector2D{doublex;//x分量

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

()复审应该把重点放在系统的总体结构、模块划分、内外接口等方面。

在最坏情况下，冒泡排序所需要的比较次数为______。

软件工程的理论和技术性研究的内容主要包括软件开发技术和

有下列二叉树，对此二叉树前序遍历的结果是()。

焊接弧光中的紫外线可以对人的眼睛造成伤害，引起白内障。()

下列生态系统中，食物网结构最复杂的是（）

印膜材料根据塑形后有无弹性分为弹性和非弹性印膜材料，根据是否可反复使用分为可逆和不可逆印膜材料，临床常用的藻酸盐印膜材料特点属于

心悸的心血不足证治法为()

某化学品储存企业，分库存储不同的危险化学品，各库间距均超过600米。其存储的危险化学品临界量如下表：依据《危险化学品重大危险源辨识》(GB18218－2009)，下列构成重大危险源的是()。

(2011年考试真题)在中国境内有住所，或者无住所而在境内居住满1年的个人，属于我国个人所得税居民纳税人。()

开展教育实践活动，要把()作为第一位的任务。

已知弹簧自然长度为0．6m，10N的力使它伸长到1m，问使弹簧从0．9m伸长到1m时需要作的功．

我们都知道，DEBUG是一种常用的工具软件，它属于