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

admin2015-07-27 24

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/QRn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有如下定义：intx=6,y=3,z=2;则表达式x=y||y＜z&&z==z的值是()。
模块化程序设计主要强调的是()。
下图所示的二叉树的先序遍历序列是()。
C语言中，组成数据文件的成分是______。
有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_______。structlink{chardata；_______,}node；
若有如下说明，则_______的叙述是正确的。structst{inta；intb[2]；}a;
在关系数据库中，把数据表示成二维表，每一个二维表称为【】。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

请简要论述下面两个句子为什么属于不同的类型：(1)这家工厂的技术力量很强。(2)这家工厂技术力量很强。
等距离抽样或机械抽样方法又称为
不属于牙源性颌骨囊肿的为
在制作家庭财务报表时，财务自由度与以下哪一个因素无关?(　　)
下列历史事件时间排序正确的一组是()。
阅读下面的文字，回答以下问题。1亿8千万年前，自然界就开始了它的最有创造性的工程设计。那时圆蛛(蜘蛛的一种)就织出了能有效地捕捉飞虫的圆形网。这样柔弱的一张网是怎样分散这么大的动能的?这张网能够捕捉到多大的飞虫而蛛丝不断?究竟是由于它的丝强还是它
蚂蚁在从蚁穴回到食物源的途中，会留下一种成为信息素的化学物质。蚂蚁根据信息素的气味，来回于蚁穴和食物源之间，把食物运回蚁穴。当气温达到摄氏45度以上，这种信息素几乎都会不留痕迹地蒸发。撒哈拉沙漠下午的气温都在摄氏45度以上。如果上述断定为真，最能支持以下哪
圈养动物是比野生动物更有意思的研究对象。因此，研究人员从研究圈养动物中能够比从研究野生动物中学到更多的东西。上面的论证依赖于下面哪一个假设?
解释什么是时间加权回报率?为什么需要对一般的投资收益率进行时间加权调整?
Sodium(钠)isakeycomponentofsalt.Eatingtoomuchofitcan【C1】______tohighbloodpressure,amajorriskformostpeopleas

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有如下定义：intx=6,y=3,z=2;则表达式x=y||y＜z&&z==z的值是()。

模块化程序设计主要强调的是()。

下图所示的二叉树的先序遍历序列是()。

C语言中，组成数据文件的成分是______。

有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_______。structlink{chardata；_______,}node；

若有如下说明，则_______的叙述是正确的。structst{inta；intb[2]；}a;

在关系数据库中，把数据表示成二维表，每一个二维表称为【】。

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

请简要论述下面两个句子为什么属于不同的类型：(1)这家工厂的技术力量很强。(2)这家工厂技术力量很强。

等距离抽样或机械抽样方法又称为

不属于牙源性颌骨囊肿的为

在制作家庭财务报表时，财务自由度与以下哪一个因素无关?( )

下列历史事件时间排序正确的一组是()。

圈养动物是比野生动物更有意思的研究对象。因此，研究人员从研究圈养动物中能够比从研究野生动物中学到更多的东西。上面的论证依赖于下面哪一个假设?

解释什么是时间加权回报率?为什么需要对一般的投资收益率进行时间加权调整?

Sodium(钠)isakeycomponentofsalt.Eatingtoomuchofitcan【C1】______tohighbloodpressure,amajorriskformostpeopleas

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

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_。structlink{chardata；_,}node；

在制作家庭财务报表时，财务自由度与以下哪一个因素无关?(　　)