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

admin2020-04-18 66

问题设二叉树的前序序列为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()StaticXAsIntegerStaticYAsIntegerClsY=1：Y=Y+5：X=5+X：PrintX

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。

下列操作中，不能够引发命令按钮Click事件的是

窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为

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

设有如下事件过程：PrivateSubCommand1_Click()　　Fori＝1To5　　　　j＝i　　　　Do　　　　　　Print"*"　　　　　　j＝j－1　　　　LoopUntilj＝0　　NextiEnd

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

Allthehousewiveswhowenttothenewsupermarkethadonegreatambition:tobetheluckycustomerwhodidnothavetopayfor

在国际工程施工中，某工程的直接索赔款额为650万元，现场管理费的索赔款额为350万元，则索赔的总部管理费可以是()万元。

下列关于低压配电和控制电器防火措施的检查的说法错误的是()。

中央银行调节基准利率会对证券价格产生影响，一般来说，下列说法错误的是(　　)。

下列选项中，不属于企业总体战略的决策是()。

刑事强制工作是依据《刑事诉讼法》对犯罪嫌疑人采取()的工作。

考试对于()相当于()对于登机

以下民事法律行为中,属于双方民事法律行为的是()。

作为商品的计算机软件，其价值的物质承担者是

Awebcamisadigitalcamerathatsendsvideoimagestoothercomputerusers．It’saboutthe【C1】______ofapoolballandtypical

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

二级VB

NCRE全国计算机二级

在窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandl-Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y=Y+5：X=5+X：PrintX

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是( )。

下列操作中，不能够引发命令按钮Click事件的是

窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为

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

设有如下事件过程：PrivateSubCommand1_Click() Fori＝1To5 j＝i Do Print"*" j＝j－1 LoopUntilj＝0 NextiEnd

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

Allthehousewiveswhowenttothenewsupermarkethadonegreatambition:tobetheluckycustomerwhodidnothavetopayfor

在国际工程施工中，某工程的直接索赔款额为650万元，现场管理费的索赔款额为350万元，则索赔的总部管理费可以是()万元。

下列关于低压配电和控制电器防火措施的检查的说法错误的是()。

中央银行调节基准利率会对证券价格产生影响，一般来说，下列说法错误的是( )。

下列选项中，不属于企业总体战略的决策是()。

刑事强制工作是依据《刑事诉讼法》对犯罪嫌疑人采取()的工作。

考试对于()相当于()对于登机

以下民事法律行为中,属于双方民事法律行为的是()。

作为商品的计算机软件，其价值的物质承担者是

Awebcamisadigitalcamerathatsendsvideoimagestoothercomputerusers．It’saboutthe【C1】______ofapoolballandtypical

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。

设有如下事件过程：PrivateSubCommand1_Click()　　Fori＝1To5　　　　j＝i　　　　Do　　　　　　Print"*"　　　　　　j＝j－1　　　　LoopUntilj＝0　　NextiEnd

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

中央银行调节基准利率会对证券价格产生影响，一般来说，下列说法错误的是(　　)。