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

admin2019-01-11 92

问题设某二叉树的后序序列为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全国计算机二级

相关试题推荐

设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n");try_me();p
若fp是指向某文件的指针，且已读到文件的末尾，则C语言函数feof(fp)的返回值是()
以下叙述中正确的是()。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
下面关于完全二叉树的叙述中，错误的是______。

随机试题

商业银行在识别和分析集团法人客户信用风险的过程中，应当()。
下列事件最合理的发生顺序为：(1)巴蜀中人(2)感冒咳嗽(3)喜好麻辣(4)寒潮来袭(5)忌辛忌辣
建设社会主义核心价值体系是构建和谐社会、建设和谐文化的必然要求，是党在哪方面的一次重大理论创新?()
山水田园诗：这类诗以描写自然风光、农村景物以及安逸恬淡的隐居生活见长。诗境隽永优美，风格恬静淡雅，语言清丽洗练，多用白描手法。根据上述定义，以下各项属于山水田园诗的是()。
无论贫民还是达官，身后能与清风明月相伴，听任潮涨潮落，不论春夏秋冬，这是最好不过的事。遗憾的是，历朝历代总有_______之徒，干掘墓鞭尸之事；总有_______之辈，干挖坟盗宝营生。填入横线处最恰当的一项是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
2022年6月16日出版的第12期《求是》杂志发表习近平的重要文章《坚定不移走中国人权发展道路，更好推动我国人权事业发展》。文章强调，党的百年奋斗史，贯穿着党团结带领人民为()而进行的不懈努力。
向量β=(1，—2，4)T在基α1=(1，2，4)T，α2=(1，—1，1)T，α3=(1，3，9)T下的坐标是_______。
ElegyWritteninaCountryChurchyardisapoemwrittenby______.
A、Thebenefitsofstrongbusinesscompetition.B、Aproposaltolowerthecostofproduction.C、Complaintsabouttheexpenseofm

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若fp是指向某文件的指针，且已读到文件的末尾，则C语言函数feof(fp)的返回值是()

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

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

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

下面关于完全二叉树的叙述中，错误的是______。

商业银行在识别和分析集团法人客户信用风险的过程中，应当()。

下列事件最合理的发生顺序为：(1)巴蜀中人(2)感冒咳嗽(3)喜好麻辣(4)寒潮来袭(5)忌辛忌辣

建设社会主义核心价值体系是构建和谐社会、建设和谐文化的必然要求，是党在哪方面的一次重大理论创新?()

山水田园诗：这类诗以描写自然风光、农村景物以及安逸恬淡的隐居生活见长。诗境隽永优美，风格恬静淡雅，语言清丽洗练，多用白描手法。根据上述定义，以下各项属于山水田园诗的是()。

无论贫民还是达官，身后能与清风明月相伴，听任潮涨潮落，不论春夏秋冬，这是最好不过的事。遗憾的是，历朝历代总有_______之徒，干掘墓鞭尸之事；总有_______之辈，干挖坟盗宝营生。填入横线处最恰当的一项是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

2022年6月16日出版的第12期《求是》杂志发表习近平的重要文章《坚定不移走中国人权发展道路，更好推动我国人权事业发展》。文章强调，党的百年奋斗史，贯穿着党团结带领人民为()而进行的不懈努力。

向量β=(1，—2，4)T在基α1=(1，2，4)T，α2=(1，—1，1)T，α3=(1，3，9)T下的坐标是_______。

ElegyWritteninaCountryChurchyardisapoemwrittenby______.

A、Thebenefitsofstrongbusinesscompetition.B、Aproposaltolowerthecostofproduction.C、Complaintsabouttheexpenseofm

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

无论贫民还是达官，身后能与清风明月相伴，听任潮涨潮落，不论春夏秋冬，这是最好不过的事。遗憾的是，历朝历代总有_之徒，干掘墓鞭尸之事；总有_之辈，干挖坟盗宝营生。填入横线处最恰当的一项是()。