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

admin2017-11-23 33

问题设二叉树的前序序列为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/j26p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，关于字段值为空值(NULL)的描述中正确的是

打开数据库abc的正确命令是

SQL的数据操作语句不包括

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

肾区

电生理学检查有助于臂丛神经损伤的定位检查，下列叙述错误的是

A．总体目标B．过程目标C．教育目标D．行为目标E．健康目标“通过项目实施，降低人群高血压患病率，提高社区健康水平”，属于

如果合伙人C在一次意外事故中死亡，则，其在合伙企业中的份额应如何处理?如果X公司拒付运费，运输公司应如何保护自己的权利?

下面是某求助者的。MMPI的测验结果：该求助者社会病态量表的K校正分应当是()。

下列词中加点字的注音完全正确的一项是()。

“物质是标志客观实在的哲学范畴，这种客观实在是人通过感觉感知的，它不依赖于我们的感觉而存在，为我们的感觉所复写、摄影、反映。”提出这一物质定义的是()。

一个国家如果没有政府的支持和参与，经济的发展就不能达到______的目的。

Whatisthemanplanningtodo?