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

admin2020-04-18 70

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

选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHH

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上建立一个命令控件数组Commandl，并双击第一个命令按钮，编写如下事件过程：PrivateSubCommandl_Click(IndexAsInteger)Commandl(Index)．Caption=Format＄(Now,"hh

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

以下关于菜单的叙述中，错误的是(　　)。

设在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooks　　NameAsString10　　TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Com

以下关于单选按钮和复选框的叙述中，正确的是(　　)。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是(　　)。

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如右图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是(　　)。

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

Mallory三色染色法分别将胶原纤维和网状纤维染成的颜色是

伦理委员会应建立工作程序，所有会议及其决议应有书面记录，记录保存

()是统计设计的重要内容。

国家以法律形式规定的本国货币的流通结构和组织形式是指（）。

人民警察首要的政治品质是()。

水池上装有甲、乙两个大小不同的水龙头，单开甲龙头1小时可注满水池。现在两个水龙头同时注水，20分钟可注满水池的1/2，如果单开乙龙头需要多长时间注满水池?

关于法的执行，其主体不包括()

在SQLServer2008中，设U1用户在某数据库中是db_datawriter角色中的成员，则该用户U1从该角色中可以获得的数据操作权限是()。Ⅰ．查询Ⅱ．插入Ⅲ．更改Ⅳ．删除

Assuburbsgrew,businessesmovedintothenewareas.Largeshoppingcentrescontainingagreatkindofstoreschangedconsumer

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

二级VB

NCRE全国计算机二级

在窗体上建立一个命令控件数组Commandl，并双击第一个命令按钮，编写如下事件过程：PrivateSubCommandl_Click(IndexAsInteger)Commandl(Index)．Caption=Format＄(Now,"hh

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

以下关于菜单的叙述中，错误的是( )。

设在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooks NameAsString*10 TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Com

以下关于单选按钮和复选框的叙述中，正确的是( )。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是( )。

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如右图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是( )。

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

Mallory三色染色法分别将胶原纤维和网状纤维染成的颜色是

伦理委员会应建立工作程序，所有会议及其决议应有书面记录，记录保存

()是统计设计的重要内容。

国家以法律形式规定的本国货币的流通结构和组织形式是指（）。

人民警察首要的政治品质是()。

水池上装有甲、乙两个大小不同的水龙头，单开甲龙头1小时可注满水池。现在两个水龙头同时注水，20分钟可注满水池的1/2，如果单开乙龙头需要多长时间注满水池?

关于法的执行，其主体不包括()

在SQLServer2008中，设U1用户在某数据库中是db_datawriter角色中的成员，则该用户U1从该角色中可以获得的数据操作权限是()。Ⅰ．查询Ⅱ．插入Ⅲ．更改Ⅳ．删除

Assuburbsgrew,businessesmovedintothenewareas.Largeshoppingcentrescontainingagreatkindofstoreschangedconsumer

以下关于菜单的叙述中，错误的是(　　)。

设在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooks　　NameAsString10　　TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Com

以下关于单选按钮和复选框的叙述中，正确的是(　　)。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是(　　)。

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如右图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是(　　)。