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

admin2018-05-08 63

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

当对命令按钮的Picture属性装入.bmp图形文件后，命令按钮上并没有显示所需的图形，原因是没有对某个属性设置为1，该属性是()。
按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和【】
当形参是变量时，相应的实参可以是()。
有如下函数过程：FunctionFun(ByValxAsIngeger,ByValyAsInteger)AsIntegerDoWhile…y＜＞0reminder=xMody
在窗体上画一个命令按钮和一个文本框，其名称分别为Commandl和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommandl_click()a=InputBox("Enterani
数据流图用于抽象描述一个软件的逻辑模型，数据流图由—些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。
Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数x是否是Fibonacci数列中的某个数，若是，则返回True，否则返
下面的数写成普通十进制数是()。2．65358979335278D-6

随机试题

有人说不学“现代汉语”，文章照样可以写通。这种说法对不对？学现代汉语有什么用处？
《中华人民共和国药典》(2005年版)的正文收载
球磨机适合粉碎下列哪组药物
对于一种纯粹公共物品，在其总供给量保持不变的情况下，如果增加一个人对它的消费量，则其他人可消费数量的变化情况是()。
常言道：“两利相较取其重，两害相权弃其重”。利少弊多的，坚决改革；利弊参半的，斟酌__________。填入横线部分最恰当的一项是()。
请选择最适合的一项填入问号处，使右边图形的变化规律写左边图形一致。
甲、乙、丙三个球，一个是红色，一个是蓝色，一个是黄色。丙比黄色球大，甲和蓝色球不一样大，蓝色球比丙小。据此，可以推出()。
计算机网络拓扑主要是指【　　】子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。
A、 B、 C、 BCouldyou…?(你可以做……吗?)请求→接受后再附加说明
A、Abusdriver.B、Ataxidriver.C、Aclerkatthestation.D、Aclerkattheairport.DM:CouldyoutellmeiftheGuangzhouflig

最新回复(0)

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

二级VB

NCRE全国计算机二级

当对命令按钮的Picture属性装入.bmp图形文件后，命令按钮上并没有显示所需的图形，原因是没有对某个属性设置为1，该属性是()。

按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和【】

当形参是变量时，相应的实参可以是()。

有如下函数过程：FunctionFun(ByValxAsIngeger,ByValyAsInteger)AsIntegerDoWhile…y＜＞0reminder=xMody

在窗体上画一个命令按钮和一个文本框，其名称分别为Commandl和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommandl_click()a=InputBox("Enterani

数据流图用于抽象描述一个软件的逻辑模型，数据流图由—些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。

Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数x是否是Fibonacci数列中的某个数，若是，则返回True，否则返

下面的数写成普通十进制数是()。2．65358979335278D-6

有人说不学“现代汉语”，文章照样可以写通。这种说法对不对？学现代汉语有什么用处？

《中华人民共和国药典》(2005年版)的正文收载

球磨机适合粉碎下列哪组药物

对于一种纯粹公共物品，在其总供给量保持不变的情况下，如果增加一个人对它的消费量，则其他人可消费数量的变化情况是()。

常言道：“两利相较取其重，两害相权弃其重”。利少弊多的，坚决改革；利弊参半的，斟酌__________。填入横线部分最恰当的一项是()。

请选择最适合的一项填入问号处，使右边图形的变化规律写左边图形一致。

甲、乙、丙三个球，一个是红色，一个是蓝色，一个是黄色。丙比黄色球大，甲和蓝色球不一样大，蓝色球比丙小。据此，可以推出()。

计算机网络拓扑主要是指【 】子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。

A、 B、 C、 BCouldyou…?(你可以做……吗?)请求→接受后再附加说明

A、Abusdriver.B、Ataxidriver.C、Aclerkatthestation.D、Aclerkattheairport.DM:CouldyoutellmeiftheGuangzhouflig

计算机网络拓扑主要是指【　　】子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。