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

admin2020-04-18 94

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).

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

要求当鼠标在图片框Picturel中移动时，立即在图片中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。

下列操作说明中，错误的是(　　)。

要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是(　　)。

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

下面不属于软件设计阶段任务的是

以下变量名中合法的是(　　)。

设：a=12，b=5，c=7，表达式x=(a＼c+aModb)+Int(13／5)的值是

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

患者，男性，48岁。骑车摔倒，颈部着地，急诊入院提示：脊髓损伤患者查体中可根据不同运动点的缺失来判断损伤平面。那下列运动点和神经节段的对应关系正确的是

某实验室要制定一个机械天平的期间核查方案，基本确定：机械天平每三月对1．0000g，100．0000g两个点进行一次核查，请你考虑并给出一个核查方案的初稿。

城市分区规划的内容应包括()。

下列材料中可直接用作路堤填料的有(　　)。

信贷档案实行()。

张某是银行的一名职员，一次偶然机会张某发现该银行以低于规定的利率向客户发放贷款，这种情况下，作为一名银行业从业人员，张某认为()。

谈谈你最艰难的一次选择。追问：选择事件中的细节。(2012年1月15日国家公务员外交部面试真题)

占有改定是指动产物权转让时，双方又约定由出让人继续占有该动产，物权自该转让约定生效时发生效力。根据上述定义，下列属于占有改定的是()。

国际共产主义运动第一个战斗纲领是()。

应用层DNS协议主要用于实现哪种网络服务功能?

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

二级VB

NCRE全国计算机二级

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1).

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

要求当鼠标在图片框Picturel中移动时，立即在图片中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。

下列操作说明中，错误的是( )。

要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是( )。

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

下面不属于软件设计阶段任务的是

以下变量名中合法的是( )。

设：a=12，b=5，c=7，表达式x=(a＼c+aModb)+Int(13／5)的值是

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

患者，男性，48岁。骑车摔倒，颈部着地，急诊入院提示：脊髓损伤患者查体中可根据不同运动点的缺失来判断损伤平面。那下列运动点和神经节段的对应关系正确的是

某实验室要制定一个机械天平的期间核查方案，基本确定：机械天平每三月对1．0000g，100．0000g两个点进行一次核查，请你考虑并给出一个核查方案的初稿。

城市分区规划的内容应包括()。

下列材料中可直接用作路堤填料的有( )。

信贷档案实行()。

张某是银行的一名职员，一次偶然机会张某发现该银行以低于规定的利率向客户发放贷款，这种情况下，作为一名银行业从业人员，张某认为()。

谈谈你最艰难的一次选择。追问：选择事件中的细节。(2012年1月15日国家公务员外交部面试真题)

占有改定是指动产物权转让时，双方又约定由出让人继续占有该动产，物权自该转让约定生效时发生效力。根据上述定义，下列属于占有改定的是()。

国际共产主义运动第一个战斗纲领是()。

应用层DNS协议主要用于实现哪种网络服务功能?

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).

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

下列操作说明中，错误的是(　　)。

要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是(　　)。

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

以下变量名中合法的是(　　)。

下列材料中可直接用作路堤填料的有(　　)。