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

admin2017-12-13 94

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

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

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在关于输入掩码的叙述中，正确的是()。

下列只能读不能写的文件打开方式是()。

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是()。

建立表结构的SQL命令是（）

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

下列叙述中正确的是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的()。

数据库设计中反映用户对数据要求的模式是(　　)。

液化氯化石蜡的含氯量在()左右，可作橡胶、纤维蜡、乙烯类树脂的增韧剂。

常用的尖口角钳有()种规格。

在Excel2010中，公式“3．14*$C$4”中对C4单元格进行了()

纤维增生型慢性牙龈炎的病理改变不包括

医疗机构应当对其医务人员进行的教育不包括

下列选项中，不属于我国预算收入中的专项收人的是()。

根据《合同法》规定，当事人订立合同，采取()方式。

班主任在组织班级教育力量中所起的作用是()。

教育史上提出“有教无类”口号的教育家是()。

在一行上写多条语句时，应使用的分隔符是()。

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

二级MS Office高级应用

NCRE全国计算机二级

在关于输入掩码的叙述中，正确的是()。

下列只能读不能写的文件打开方式是()。

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是()。

建立表结构的SQL命令是（）

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

下列叙述中正确的是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的()。

数据库设计中反映用户对数据要求的模式是( )。

液化氯化石蜡的含氯量在()左右，可作橡胶、纤维蜡、乙烯类树脂的增韧剂。

常用的尖口角钳有()种规格。

在Excel2010中，公式“3．14*$C$4”中对C4单元格进行了()

纤维增生型慢性牙龈炎的病理改变不包括

医疗机构应当对其医务人员进行的教育不包括

下列选项中，不属于我国预算收入中的专项收人的是()。

根据《合同法》规定，当事人订立合同，采取()方式。

班主任在组织班级教育力量中所起的作用是()。

教育史上提出“有教无类”口号的教育家是()。

在一行上写多条语句时，应使用的分隔符是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

数据库设计中反映用户对数据要求的模式是(　　)。