设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2018-10-18 87

问题设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、EFGHABCD
C、DCBAHGFE
D、ABCDEFGH

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的前序序列与中序序列相同，说明此树结点没有左子树,且第一个节点A为根节点，而后序遍历中根节点应在最后被访问，即节点A在最后出现，由此推断出后序遍历为HGFEDCBA，故A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级VB

NCRE全国计算机二级

决定标签内容显示位置的属性是

以下关于文件的叙述中，错误的是

设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1，及下面的事件过程：PrivateSubForm_Load()HScroll1．Min=0HScroll1．Max=100En

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

在窗体上画一个名称为Command1的命令按钮，并编写如下程序OptionBase1PrivateSubCommand1_Click()Dima(4，4)Fori=1To4

以下打开VisualBasic菜单编辑器的操作中，错误的是()。

现有如下语句：x=IIf(a＞50，Int(a＼3)，aNod2)当a=52时，x的值是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

VoltsFromtheSky1Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightning

对缓冲溶液的定义理解错误的是

关于污水泵站的说法，不正确的是()。

为提高产品的合格率，几名工人自动组成QC小组。利用分层法后再利用不合格位置调查表，对不合格位置调查表描述正确的有()。

从交易对象的属性及它们在社会再生产过程中的作用划分，我们可以把市场划分为商品市场和生产要素市场。下列不属于生产要素市场的是()。

中华人民共和国领域，是指我国国境以内的全部区域，具体包括(　)。

设{un}单调递减，且证明：收敛．

这次我们只是学术交流，不要带有个人成见。

TheU.S.dollarwassupposedtobeattheendofitsrope.Kickingthebucket.Well,maybenot.Thedollarcontinuesto【C1】_____

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级VB

NCRE全国计算机二级

决定标签内容显示位置的属性是

以下关于文件的叙述中，错误的是

设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1，及下面的事件过程：PrivateSubForm_Load()HScroll1．Min=0HScroll1．Max=100En

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

在窗体上画一个名称为Command1的命令按钮，并编写如下程序OptionBase1PrivateSubCommand1_Click()Dima(4，4)Fori=1To4

以下打开VisualBasic菜单编辑器的操作中，错误的是()。

现有如下语句：x=IIf(a＞50，Int(a＼3)，aNod2)当a=52时，x的值是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

VoltsFromtheSky1Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightning

对缓冲溶液的定义理解错误的是

关于污水泵站的说法，不正确的是()。

为提高产品的合格率，几名工人自动组成QC小组。利用分层法后再利用不合格位置调查表，对不合格位置调查表描述正确的有()。

从交易对象的属性及它们在社会再生产过程中的作用划分，我们可以把市场划分为商品市场和生产要素市场。下列不属于生产要素市场的是()。

中华人民共和国领域，是指我国国境以内的全部区域，具体包括( )。

设{un}单调递减，且证明：收敛．

这次我们只是学术交流，不要带有个人成见。

TheU.S.dollarwassupposedtobeattheendofitsrope.Kickingthebucket.Well,maybenot.Thedollarcontinuesto【C1】_____

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

中华人民共和国领域，是指我国国境以内的全部区域，具体包括(　)。