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

admin2015-07-01 39

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为______，变量s的值为______。
设有命令按钮Command1的单击事件过程，代码如下：PrivateSubCommand1_Click()Dima(3,3)AsIntegerFori＝1To3Forj＝1To3a(i,j)＝i*j
语句DimNewArray(10)AsInteger的含义是()。
下列选项中不属于结构化程序设计方法的是()。
设计程序时，应采纳的原则之一是()。
下列叙述中正确的是()。
在标准模块的变量定义区域中，用______关键字说明的变量属于全局范围的变量。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。
在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。
二分法查找仅限于这样韵表：表中的数据元素必须有序，其存储结构必须是______。

随机试题

小范，男，20岁，某市某高校大二学生。小范从农村考入城市大学，觉得在着装、才能、表述、沟通和风度上都与城市出身的同学存在很大的差距，因此存在严重的自卑心理。具体表现为情绪消极、不愿与城市出身的同学交往等。但是小范自身又具有很强的自尊心，面对这种现状小范想通
八进制数1000转换成十进制数是______。
女，4岁，所在幼儿园老师反映其身高体重均远远低于同龄儿，为了解其骨骼发育情况，建议其做下列哪项检查
技术记录是进行检测和(或)校准所得数据和信息的累积，它们表明检测和(或)校准是否达到了规定的质量或规定的过程参数。()
通过泥浆泵输送泥浆在围堤形成的池中填积筑坝，在对其进行施工期稳定分析时，应当采用土的强度参数中的()。
已知有效值为10V的正弦交流电压的相量图如图7—2—15所示，则它的时间函数形式是()。[2016年真题]
处理设备主要是指计算机的()。
某公司是一家生物制药企业，目前正处于高速增长阶段。公司计划发行10年期限的附认股权债券进行筹资。下列说法中，正确的有()。
作为指挥，在排练新作品之前应做的工作是()。
设二次型2x12+x22+x32+2x1x2+ax2x3的秩为2，则a=_______．

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为______，变量s的值为______。

设有命令按钮Command1的单击事件过程，代码如下：PrivateSubCommand1_Click()Dima(3,3)AsIntegerFori＝1To3Forj＝1To3a(i,j)＝i*j

语句DimNewArray(10)AsInteger的含义是()。

下列选项中不属于结构化程序设计方法的是()。

设计程序时，应采纳的原则之一是()。

下列叙述中正确的是()。

在标准模块的变量定义区域中，用______关键字说明的变量属于全局范围的变量。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

二分法查找仅限于这样韵表：表中的数据元素必须有序，其存储结构必须是______。

八进制数1000转换成十进制数是______。

女，4岁，所在幼儿园老师反映其身高体重均远远低于同龄儿，为了解其骨骼发育情况，建议其做下列哪项检查

技术记录是进行检测和(或)校准所得数据和信息的累积，它们表明检测和(或)校准是否达到了规定的质量或规定的过程参数。()

通过泥浆泵输送泥浆在围堤形成的池中填积筑坝，在对其进行施工期稳定分析时，应当采用土的强度参数中的()。

已知有效值为10V的正弦交流电压的相量图如图7—2—15所示，则它的时间函数形式是()。[2016年真题]

处理设备主要是指计算机的()。

某公司是一家生物制药企业，目前正处于高速增长阶段。公司计划发行10年期限的附认股权债券进行筹资。下列说法中，正确的有()。

作为指挥，在排练新作品之前应做的工作是()。

设二次型2x12+x22+x32+2x1x2+ax2x3的秩为2，则a=_______．

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为，变量s的值为。