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

admin2020-04-18 25

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列关于菜单项的描述中，错误的是()。

一个工程中包含两个名称分别为Forml、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFunl()EndSubForm2

已知图片框Picture1中已装入一个图形，为了在不删除图片框的前提下，清除该图形，应采取的正确操作是(　　)。

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

下面关于多重窗体的叙述中，正确的是()。

某单价合同的投标报价书中出现了明显的单价数字计算错误，导致计算结果最终与总价不一致，业主可以采用的做法是()。

下列关于闭塞性周围动脉粥样硬化叙述错误的是

成人呼吸窘迫综合征进展期的临床特点除外

工程监理单位有(　　)行为的，依法承担法律责任。

儿童动作发展有哪些规律?

心理健康教育是面向大多数心理正常的学生，心理健康教育的目的主要是()

Thearticlesuggeststhatwhenaperson________underunusualstressheshouldbeespecialcarefultohaveawell-balanceddiet.

Untillastspring,NiaParkerandtheotherkidsinherneighborhoodcommutedtoschoolonBus59.Butasfuelpricesrose,the

PERFIDY:LOYALTY::

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

二级VB

NCRE全国计算机二级

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

下列关于菜单项的描述中，错误的是()。

一个工程中包含两个名称分别为Forml、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFunl()EndSubForm2

已知图片框Picture1中已装入一个图形，为了在不删除图片框的前提下，清除该图形，应采取的正确操作是( )。

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

下面关于多重窗体的叙述中，正确的是()。

某单价合同的投标报价书中出现了明显的单价数字计算错误，导致计算结果最终与总价不一致，业主可以采用的做法是()。

下列关于闭塞性周围动脉粥样硬化叙述错误的是

成人呼吸窘迫综合征进展期的临床特点除外

工程监理单位有( )行为的，依法承担法律责任。

儿童动作发展有哪些规律?

心理健康教育是面向大多数心理正常的学生，心理健康教育的目的主要是()

Thearticlesuggeststhatwhenaperson________underunusualstressheshouldbeespecialcarefultohaveawell-balanceddiet.

Untillastspring,NiaParkerandtheotherkidsinherneighborhoodcommutedtoschoolonBus59.Butasfuelpricesrose,the

PERFIDY:LOYALTY::

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

已知图片框Picture1中已装入一个图形，为了在不删除图片框的前提下，清除该图形，应采取的正确操作是(　　)。

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

工程监理单位有(　　)行为的，依法承担法律责任。