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

admin2018-07-11 45

问题设某二叉树的后序序列为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/2OGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个水平滚动条HScrolIl和一个命令按钮Commandl，及下面的事件过程：PrivateSubForm＿Load()HScrolll.Min=0HScrolll．Max=100EndSubPr
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSu
窗体上有两个水平滚动条HV、HT，还有一个文本框Textl和一个标题为“计算”的命令按钮Commandl，并编写了以下程序：PrivateSubcommandl＿Click()Callcale(HV．Value，HT．Value)End
把数学表达式表示为正确的VB表达式应该是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
以下不能输出“Program”的语句是()。
VB中，若没有显式声明变量的数据类型，则默认的类型是
以下关于变量作用域的叙述中，错误的是
在考生文件夹下有一个工程文件sjt5．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in5．dat文件中的100个正整数读入数组a中，同时在Text1文本框中显示。②单击“分组”按钮，则将数组a中所有是3的倍数的元素存人数组b中，
结构化程序设计中，下面对goto语句使用描述正确的是

随机试题

风心病二尖瓣关闭不全可导致
下列哪项检查是诊断溶血性贫血的直接证据
恶性混合瘤可分为
尿沉渣计数(Addis计数)中管型的参考值为
试回答轮廓标工程质量检验评定标准的相关问题。反射器中心高度的允许误差和抽查频率为()。
电梯安装工程中，运行速度小于2.5m／s的电梯通常有()。
古希腊调式是以_________为基础，它们是多里亚、_________、_________、_________。
经济成本流指的是公司将整个业务流程的成本进行一体化，并像管理单一成本的流动那样管理整个业务流程所发生的支出。根据上述定义，下列属于经济成本流的是()。
遗传物质的最小功能单位是
AllofthefollowingfactsareadvantagesofclassifiedadvertisementforadvertisersEXCEPTthat______.Whyhaveclassifieda

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个水平滚动条HScrolIl和一个命令按钮Commandl，及下面的事件过程：PrivateSubForm＿Load()HScrolll.Min=0HScrolll．Max=100EndSubPr

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSu

窗体上有两个水平滚动条HV、HT，还有一个文本框Textl和一个标题为“计算”的命令按钮Commandl，并编写了以下程序：PrivateSubcommandl＿Click()Callcale(HV．Value，HT．Value)End

把数学表达式表示为正确的VB表达式应该是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

以下不能输出“Program”的语句是()。

VB中，若没有显式声明变量的数据类型，则默认的类型是

以下关于变量作用域的叙述中，错误的是

结构化程序设计中，下面对goto语句使用描述正确的是

风心病二尖瓣关闭不全可导致

下列哪项检查是诊断溶血性贫血的直接证据

恶性混合瘤可分为

尿沉渣计数(Addis计数)中管型的参考值为

试回答轮廓标工程质量检验评定标准的相关问题。反射器中心高度的允许误差和抽查频率为()。

电梯安装工程中，运行速度小于2.5m／s的电梯通常有()。

古希腊调式是以_________为基础，它们是多里亚、_________、_________、_________。

经济成本流指的是公司将整个业务流程的成本进行一体化，并像管理单一成本的流动那样管理整个业务流程所发生的支出。根据上述定义，下列属于经济成本流的是()。

遗传物质的最小功能单位是

AllofthefollowingfactsareadvantagesofclassifiedadvertisementforadvertisersEXCEPTthat______.Whyhaveclassifieda

古希腊调式是以_____为基础，它们是多里亚、_、_、_____。