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

admin2017-04-21 42

问题设二叉树的前序序列为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的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。
由此可画出这个二叉树，然后根据二叉树可的后序序列为。DGHEBIJFCA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

在“学生”表中有姓名、性别、出生日期等字段，查询并显示男性中年龄最大的学生，并显示姓名、性别和年龄，正确的SQL命令是()。

要想改变一个窗体的标题内容，则应该设置的属性是()。

下列属性中，属于窗体的“数据”类属性的是()。

考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：现有一个已经建好的“fQuer

对不同类型的运算符，优先级的规定是()。

数据库中有数据表"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva

算法一般都可以用哪几种控制结构组合而成（）

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在面向对象方法中，类之间的共享属性和操作机制称为()。

中药本身所含的具有毒副作用的化学成分称为内源性有毒、有害物质，其中具有双重作用的内源性有毒、有害物质包括

患者46岁，阴道不规则出血5个月。妇科检查：宫颈后唇外生菜花样肿物直径5cm，阴道后穹隆质硬，双侧主韧带内1/2增厚，子宫正常大小。宫颈活检为"鳞癌"。本例正确治疗方法应是：

女职工甲怀孕已8个月，根据《劳动法》相关规定，下列说法错误的是()。

教师要求小学生不仅仅要“知其然”还要“知其所以然”，这是注意了小学生思维()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

关于孤独症下列说法中错误的是()。

AfterthePresident’sSonsWereImprisonedIndividualsmakeuphistory,whilehistorygovernsindividuals’actionsandthoug