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

admin2022-06-24 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。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d;c=(a+=b,,b+=a);/*第4行*/d=c;;/*第5行*/;/*第6行*/printf("%d,%d,%d
下列叙述中正确的是
已定义以下函数intfun(int*p){return*p；}fun函数返回值是
有以下程序#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0)，i；for(i=0；i＜10；i+=
已知“inta=6；”则执行“a+=a-=a*a；”语句后，a的值为()。
某系统结构图如下图所示，则该系统结构图的宽度是
以下叙述中错误的是
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数

随机试题

患者，男，68岁。近3个月来感无明显诱因反复出现烧心、反酸，偶有呕吐，伴呃气和胸骨后疼痛，偶有进食后哽噎感。查体：神清，一般情况可。心、肺、腹(一)。胃镜检查示：贲门口松弛，齿状线上移3cm，见斑片状糜烂。问题2：需要鉴别的疾患是1．非糜烂性胃食管反
在工程建设领域，环境噪声污染的防治主要包括施工现场和()环境噪声污染防治两个方面。
对于首次上市证券在上市首日的前收盘价格，上海证券交易所规定，首次上市证券上市首日，其即时行情显示的前收盘价为其发行价，基金为其前一日基金份额净值(四舍五入至0.001)。(　　)
证券在证券交易所上市交易，应当采用()。
【2014年山东省属】我国教育领域的法律救济途径有()。
社会改革是阶级斗争的最高表现，是社会形态的根本变革。()
简述20世纪二三十年代中国科学教育运动发展的主要表现。(2009年)
在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsInteger　　DimtAsInteger　　t＝a－b　　b＝t＋a　
Whatkindofworkmustthemanagersassure?Workmustbedoneinthe______and______way.
Itwasnotuntiltheearly20thcentury____________(美国的妇女才被给予选举权)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d;c=(a+=b,,b+=a);/第4行/d=c;;/第5行/;/第6行/printf("%d,%d,%d

下列叙述中正确的是

已定义以下函数intfun(intp){returnp；}fun函数返回值是

有以下程序#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0)，i；for(i=0；i＜10；i+=

已知“inta=6；”则执行“a+=a-=a*a；”语句后，a的值为()。

某系统结构图如下图所示，则该系统结构图的宽度是

以下叙述中错误的是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

在工程建设领域，环境噪声污染的防治主要包括施工现场和()环境噪声污染防治两个方面。

对于首次上市证券在上市首日的前收盘价格，上海证券交易所规定，首次上市证券上市首日，其即时行情显示的前收盘价为其发行价，基金为其前一日基金份额净值(四舍五入至0.001)。(　　)

证券在证券交易所上市交易，应当采用()。

【2014年山东省属】我国教育领域的法律救济途径有()。

社会改革是阶级斗争的最高表现，是社会形态的根本变革。()

简述20世纪二三十年代中国科学教育运动发展的主要表现。(2009年)

在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsInteger　　DimtAsInteger　　t＝a－b　　b＝t＋a

Whatkindofworkmustthemanagersassure?Workmustbedoneintheandway.

Itwasnotuntiltheearly20thcentury____________(美国的妇女才被给予选举权)

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d;c=(a+=b,,b+=a);/*第4行*/d=c;;/*第5行*/;/*第6行*/printf("%d,%d,%d

下列叙述中正确的是

已定义以下函数intfun(int*p){return*p；}fun函数返回值是

有以下程序#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0)，i；for(i=0；i＜10；i+=

已知“inta=6；”则执行“a+=a-=a*a；”语句后，a的值为()。

某系统结构图如下图所示，则该系统结构图的宽度是

以下叙述中错误的是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

在工程建设领域，环境噪声污染的防治主要包括施工现场和()环境噪声污染防治两个方面。

对于首次上市证券在上市首日的前收盘价格，上海证券交易所规定，首次上市证券上市首日，其即时行情显示的前收盘价为其发行价，基金为其前一日基金份额净值(四舍五入至0.001)。( )

证券在证券交易所上市交易，应当采用()。

【2014年山东省属】我国教育领域的法律救济途径有()。

社会改革是阶级斗争的最高表现，是社会形态的根本变革。()

简述20世纪二三十年代中国科学教育运动发展的主要表现。(2009年)

在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsInteger DimtAsInteger t＝a－b b＝t＋a

Whatkindofworkmustthemanagersassure?Workmustbedoneinthe______and______way.

Itwasnotuntiltheearly20thcentury____________(美国的妇女才被给予选举权)

若有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d;c=(a+=b,,b+=a);/第4行/d=c;;/第5行/;/第6行/printf("%d,%d,%d

已定义以下函数intfun(intp){returnp；}fun函数返回值是

对于首次上市证券在上市首日的前收盘价格，上海证券交易所规定，首次上市证券上市首日，其即时行情显示的前收盘价为其发行价，基金为其前一日基金份额净值(四舍五入至0.001)。(　　)

在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsInteger　　DimtAsInteger　　t＝a－b　　b＝t＋a　

Whatkindofworkmustthemanagersassure?Workmustbedoneintheandway.