设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

admin2019-03-14 56

问题设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库设计的根本目标是要解决
设有如下程序：PrivateSubInv(ByValxStrAsString，yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)DoWhileL>=1tStr=tStr
已知：x=-6y=39则表达式“y＼x*Sgn(x)”的值为
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1Click()Fori=3To1Step-1Sum=0Fori=1ToiSum=Sum+i*iNextNextPri
如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是
下列不能打开工具箱窗口的操作是()。
设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是
对下列二叉树进行前序遍历的结果是
下列合法的变量名是
如下关于变体类型变量的叙述中，错误的是

随机试题

汽车司机紧急刹车，上腹部挤压在方向盘上，最可能受伤的脏器是
组织管理中所谓的“三定”是指_______、_______、_______。
腹泻脱水患儿，在补液后出现眼睑水肿，说明
市场分析和营销战略是()的基础。
美国心理学家弗鲁姆的期望理论的主要内容是：某一目标对组织成员的激励力量取决于()和期望值的乘积。
各国城市化进程的中期阶段：城市化水平处于（），发展速度很快。
对文中加点词“界定”，理解正确的一项是：根据文意可以看出可持续发展有三个原则，请从下面选出不属于的一项是：
在VBA中，错误的循环结构是()。
Youuseittowriteandsende-mails.Peoplestaythereforthenightwhentheyaretravelling.
AudienceofWritingAudienceisaveryimportantconceptforwriting.Youneedtoanalyzeyouraudienceintermsofthefoll

最新回复(0)

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

二级VB

NCRE全国计算机二级

数据库设计的根本目标是要解决

设有如下程序：PrivateSubInv(ByValxStrAsString，yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)DoWhileL>=1tStr=tStr

已知：x=-6y=39则表达式“y＼x*Sgn(x)”的值为

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1Click()Fori=3To1Step-1Sum=0Fori=1ToiSum=Sum+i*iNextNextPri

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是

下列不能打开工具箱窗口的操作是()。

设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是

对下列二叉树进行前序遍历的结果是

下列合法的变量名是

如下关于变体类型变量的叙述中，错误的是

汽车司机紧急刹车，上腹部挤压在方向盘上，最可能受伤的脏器是

组织管理中所谓的“三定”是指_______、_______、_______。

腹泻脱水患儿，在补液后出现眼睑水肿，说明

市场分析和营销战略是()的基础。

美国心理学家弗鲁姆的期望理论的主要内容是：某一目标对组织成员的激励力量取决于()和期望值的乘积。

各国城市化进程的中期阶段：城市化水平处于（），发展速度很快。

对文中加点词“界定”，理解正确的一项是：根据文意可以看出可持续发展有三个原则，请从下面选出不属于的一项是：

在VBA中，错误的循环结构是()。

Youuseittowriteandsende-mails.Peoplestaythereforthenightwhentheyaretravelling.

AudienceofWritingAudienceisaveryimportantconceptforwriting.Youneedtoanalyzeyouraudienceintermsofthefoll

组织管理中所谓的“三定”是指___、_、_____。