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

admin2020-10-14 29

问题设二叉树的前序序列为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://jikaoti.com/ti/bMQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“samp1．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student，”表中的“性别”字段的默认值设置

AcCess字段名不能包含的字符是()。

运行下列程序，结果是()。PrivateSubCommand32_Click()f0=1：f1=1：k=1DoWhilek＜=5f=f0+f1f0=f1

宏操作、宏和子宏的组成关系是()。

若要在文本型字段查询“Access”开头的字符串，正确的条件表达式是()。

Select语句中有子句“Where工资额＞1000”，该子句的含义是()。

删除字符串前导和尾随空格的函数是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下颌运动的决定因素中最为重要的是A．左侧颞下颌关节B．右侧颞下颌关节C．牙齿D．精神因，素E．牙周膜及颞下颌关节的本体感受器所引起的神经反射活动

关于宫颈扩张，描述正确的是

下述位于颅后窝的解剖结构是

下列哪些采购活动是合法的

下列各项地区中不得新建城市生活垃圾填埋场的有(　　　)。

确定项目建设规模时应考虑的因素和内容包括()。

在采用成本加酬金合同价时，为了有效地控制工程投资，最好采用()确定的合同价。

下列各句中，不属于“花也在利用你”的一项是：根据本文提供的信息，下列推断正确的一项是：

直线x+2y+3＝0Az的点P在x-y=1的上方，且P到直线2x+y-6=0的距离为，则点P的坐标是()．

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

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

二级Access

NCRE全国计算机二级

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“samp1．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student，”表中的“性别”字段的默认值设置

AcCess字段名不能包含的字符是()。

运行下列程序，结果是()。PrivateSubCommand32_Click()f0=1：f1=1：k=1DoWhilek＜=5f=f0+f1f0=f1

宏操作、宏和子宏的组成关系是()。

若要在文本型字段查询“Access”开头的字符串，正确的条件表达式是()。

Select语句中有子句“Where工资额＞1000”，该子句的含义是()。

删除字符串前导和尾随空格的函数是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下颌运动的决定因素中最为重要的是A．左侧颞下颌关节B．右侧颞下颌关节C．牙齿D．精神因，素E．牙周膜及颞下颌关节的本体感受器所引起的神经反射活动

关于宫颈扩张，描述正确的是

下述位于颅后窝的解剖结构是

下列哪些采购活动是合法的

下列各项地区中不得新建城市生活垃圾填埋场的有( )。

确定项目建设规模时应考虑的因素和内容包括()。

在采用成本加酬金合同价时，为了有效地控制工程投资，最好采用()确定的合同价。

下列各句中，不属于“花也在利用你”的一项是：根据本文提供的信息，下列推断正确的一项是：

直线x+2y+3＝0Az的点P在x-y=1的上方，且P到直线2x+y-6=0的距离为，则点P的坐标是()．

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

下列各项地区中不得新建城市生活垃圾填埋场的有(　　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。