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

admin2017-11-23 50

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

下面有关数据库表和自由表的叙述中，错误的是

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

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

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

公务员为履行职务和执行公务，被国家赋予一定的受法律保护的权利，其中有些权利可以放弃。下列属于可放弃的权利的是

简述绩效的特点。

民事权利受害人对于损害的发生也有过错的，侵害人的民事责任（）

针对存在的感染危险应采取的相应策略哪项是错误的

A、桂枝汤B、芍药甘草汤C、小青龙汤D、济生肾气丸E、六君子汤可与皮质激素类药联用而减少其副作用的中成药是

当事人之间存在票据关系的情形是()

学生听一堂语言生动、声情并茂、引人入胜的课，觉得比平时的课时间短。这种现象是()。

甲、乙二人合伙经营一辆长途汽车，由二人轮流驾驶经营。在乙驾驶经营期间，因疏忽大意，将一行人撞伤，则()。

某塑胶企业在本市晚报上作虚假广告，声称提供质优价廉的塑钢门窗。李林看到广告后，按照晚报上提供的电话，买了一套塑钢门窗。哪知没用几日就出现断裂现象。以下对于李林实现自己权利的方式说法正确的是：

阿拉伯教育中，()以学者为中心传授高深知识，相当于中等教育程度，同时又是私人讲学的一种重要形式。