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

admin2019-01-11 47

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是计算Xn　　doublefun(doublex,intn)　　{　inti;doubley=1;　　　for(i=1;i＜=n;i++)y=y*x;　　　returny;}　　主函数中已经正确定义m
设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n");try_me();p
以下叙述中错误的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下述关于数据库系统的叙述中正确的是______。
以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(s
下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。请填空。main(){intn；doublee＝1.0，t＝1.0；for(n＝1；【】n++
有下列二叉树，对此二叉树中序遍历的结果为()。
设二叉树如下：对该二叉树进行后序遍历的结果为【】。

随机试题

求幂级数的收敛半径与收敛区间．
以下各药中，既可活血，又能补血，且可以舒筋活络的药是
患者，男，22岁。因呼吸困难伴双下肢中度凹陷性水肿前来就诊，既往有慢性支气管炎，阻塞性肺气肿病史，查血钾32mmol／L。为防止利尿排钾，应使用的利尿剂是
A．夜间咳甚B．咳声不扬C．咳声低微D．咳声重浊E．天亮咳甚脾虚之咳嗽。多表现为
甲被检察机关指控犯有三项罪行：第一项，伪造盖有中华人民共和国商务部公章的批文。第二项，持该伪造批文和所谓中国石材进出口公司出口业务合同，到某石材加工厂对该经理乙谎称能联系出口香港地区的石材业务。然后以虚构的香港地区某公司的名义与石材厂签订了500万吨石材的
()原则在大陆法系各国中是民法中唯一的基本原则，号称“帝王条款”。
受托单位按照税务机关核发的代征证书的要求，以税务机关的名义向纳税人征收一些零散税款的征税方式称为()，
在劳动力的边际收益递减规律中，通常把()视为可变要素。
给定资料1．时间已过17时，眉山市中心的大型商业综合体里顾客摩肩接踵，热闹非凡。28岁的王浩伦身着藏青色西装，显得十分精干。他负责超市板块的网络管理，此时正和同事们在后台紧盯电脑屏幕，不敢有丝毫怠慢。王浩伦家住眉山市仁寿县龙正镇，目前跟表弟在市
“通货膨胀率达到两位数字，不愿保存货币，抢购商品用以保值”现象属于()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数fun的功能是计算Xn doublefun(doublex,intn) { inti;doubley=1; for(i=1;i＜=n;i++)y=y*x; returny;} 主函数中已经正确定义m

设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n");try_me();p

以下叙述中错误的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下述关于数据库系统的叙述中正确的是______。

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(s

下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。请填空。main(){intn；doublee＝1.0，t＝1.0；for(n＝1；【】n++

有下列二叉树，对此二叉树中序遍历的结果为()。

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

求幂级数的收敛半径与收敛区间．

以下各药中，既可活血，又能补血，且可以舒筋活络的药是

患者，男，22岁。因呼吸困难伴双下肢中度凹陷性水肿前来就诊，既往有慢性支气管炎，阻塞性肺气肿病史，查血钾32mmol／L。为防止利尿排钾，应使用的利尿剂是

A．夜间咳甚B．咳声不扬C．咳声低微D．咳声重浊E．天亮咳甚脾虚之咳嗽。多表现为

()原则在大陆法系各国中是民法中唯一的基本原则，号称“帝王条款”。

受托单位按照税务机关核发的代征证书的要求，以税务机关的名义向纳税人征收一些零散税款的征税方式称为()，

在劳动力的边际收益递减规律中，通常把()视为可变要素。

“通货膨胀率达到两位数字，不愿保存货币，抢购商品用以保值”现象属于()。

函数fun的功能是计算Xn　　doublefun(doublex,intn)　　{　inti;doubley=1;　　　for(i=1;i＜=n;i++)y=y*x;　　　returny;}　　主函数中已经正确定义m

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞charscmp(chars1,char*s2){if(s