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

admin2020-07-28 30

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

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

答案C

解析后序序列为CBA，中序序列为ABC，则说明，A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为BC，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC，答案选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacei数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c
把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
下列叙述中错误的是
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
以下选项中不属于C语言标识符的是
在最坏情况下，二分查找法的时间复杂度为()。

随机试题

当代西方税收的三原则不包括()
气虚血瘀证可以出现
某工厂已在一周前对全厂职工做过健康检查，检查项目包括内科检查。肝功能、B超、血常规、心电图、胸部X线透视。在对该厂三硝基甲苯接触工人的健康检查时，还必须补充进行
构架由杆AB，AC和DF铰接而成，如图所示。在DEF杆上作用一矩为M的力偶。不计各杆的重量，则AB杆上铰B所受的垂直约束力为(　　)。
建设工程项目管理中，业主方项目管理的工作是(　　)。
被派遣劳动者的用工单位应履行的义务包括()。
【双十协定】北京大学2006年中国通史真题；复旦大学2015年历史学综合真题；黑龙江大学2015年历史学基础真题
Wehaveallexperienceddayswheneverything(1).Adaymaybeginwellenough,butsuddenlyeverythingseemsto(2).Whatinva
Cross-CulturalCommunicationTipsforAmericansI.WhyAmericansneedcross-culturaltips?a)Nota"meltingpot"buta(n)"【T1】__
ItcameassomethingofasurprisewhenDiana,PrincessofWales,madeatriptoAngolain1997,tosupporttheRedCross’scamp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacei数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(

把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

下列叙述中错误的是

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

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

以下选项中不属于C语言标识符的是

在最坏情况下，二分查找法的时间复杂度为()。

当代西方税收的三原则不包括()

气虚血瘀证可以出现

某工厂已在一周前对全厂职工做过健康检查，检查项目包括内科检查。肝功能、B超、血常规、心电图、胸部X线透视。在对该厂三硝基甲苯接触工人的健康检查时，还必须补充进行

构架由杆AB，AC和DF铰接而成，如图所示。在DEF杆上作用一矩为M的力偶。不计各杆的重量，则AB杆上铰B所受的垂直约束力为( )。

建设工程项目管理中，业主方项目管理的工作是( )。

被派遣劳动者的用工单位应履行的义务包括()。

【双十协定】北京大学2006年中国通史真题；复旦大学2015年历史学综合真题；黑龙江大学2015年历史学基础真题

Wehaveallexperienceddayswheneverything(1).Adaymaybeginwellenough,butsuddenlyeverythingseemsto(2).Whatinva

Cross-CulturalCommunicationTipsforAmericansI.WhyAmericansneedcross-culturaltips?a)Nota"meltingpot"buta(n)"【T1】__

ItcameassomethingofasurprisewhenDiana,PrincessofWales,madeatriptoAngolain1997,tosupporttheRedCross’scamp

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

构架由杆AB，AC和DF铰接而成，如图所示。在DEF杆上作用一矩为M的力偶。不计各杆的重量，则AB杆上铰B所受的垂直约束力为(　　)。

建设工程项目管理中，业主方项目管理的工作是(　　)。