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

admin2019-05-06 65

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

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

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前。因为右子树根结点，也就是A的右结点，根据前序中的子树FU和中序中的IFJ子树可知F为c的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIffCA。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类的定义，横线处的语句是()。classTestClass{______intx,y;public:TestClass(inta=0,intb=0){X=a:y=b;

有如下程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n+=2;}～Test(){n-=3;}static

以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmin(Ta[],intn){Ttemp=a[0];for(inti=1,i＜n;i

有如下类定义:classFun{public:Fun(intv):value(v){}//①～Fun(){}//②private:Fun{},//③

使用输入输出操作符setw,能够控制()。

执行下列程序后的输出结果是______。#include＜iostream＞usingnamespacestd;intmain(){intx=3;int&y=x;y++;cout＜＜

下列叙述中正确的是

下列关于模板的叙述中，错误的是

A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

胃脘胀痛、攻撑作痛，脘痛连胁，嗳气频繁，大便不畅，苔薄白，脉弦，治宜

患者，男性，60岁。心窝部饥饿性疼痛10余年，近年来发作频繁，疼痛规律消失，经胃镜证实为十二指肠球后溃疡。如果患者情况可以，哪项手术治疗为首选

扁平苔藓的组织病理变化是

关于建筑使用年限的说法，错误的是：[2017-36]

班级经常开窗通风，保持室内空气新鲜。在传染病高发季节适当增加消毒频率和延长消毒时间。()

除共有人之间另有约定外，对共有财产的重大修缮，应经占一定份额的按份共有人同意方可。该份额为()。

Yourplansoundsveryattractive,butIdon’tthinkit’s______.

Lastspring,myhusbandandIloadedourthreechildrenintothecaranddroveofftoseefriendsintheUnitedStates.Overthe

Theproblem(discuss)_______atthemeetingyesterdayhasnotbeensolvedyet.

Itsuddenly______tomethatwecouldaskourneighborsforhelp.