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

admin2019-01-11 85

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

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

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
下列叙述中错误的是()。
设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n");try_me();p
以下叙述中错误的是()。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
有下列二叉树，对此二叉树前序遍历的结果为()。
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
下面关于完全二叉树的叙述中，错误的是______。

随机试题

TheInternetmaybechangingmerelywhatweremember,notourcapacitytodoso,suggestsColumbiaUniversitypsychologyprofess
AsfortheFlatEarththeory,IbelieveIcan______itwithmyownexperiencesofnavigation.
输精管的管壁由_______、_______和_______组成。
失荣初期的治法是
公安机关将正在抢劫的蒋某先行拘留后，经审查认为需要逮捕，于是依法提请人民检察院审查批准。人民检察院在对案件审查后，可以依法作出：
对于收款凭证，通常选择（　　）限制类型。
自然保护区的核心区，不允许进入从事科学研究活动。()
______是幼儿的主要活动形式。
河南：商丘()
A、Growingpopulation.B、Packagingmaterials.C、Changedeatinghabits.D、Lowerproductioncost.B对话中男士说十年或二十年前，人们所使用的包装材料本身就是可以回收

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

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

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

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

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

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

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

TheInternetmaybechangingmerelywhatweremember,notourcapacitytodoso,suggestsColumbiaUniversitypsychologyprofess

AsfortheFlatEarththeory,IbelieveIcan______itwithmyownexperiencesofnavigation.

输精管的管壁由_______、_______和_______组成。

失荣初期的治法是

公安机关将正在抢劫的蒋某先行拘留后，经审查认为需要逮捕，于是依法提请人民检察院审查批准。人民检察院在对案件审查后，可以依法作出：

对于收款凭证，通常选择（ ）限制类型。

自然保护区的核心区，不允许进入从事科学研究活动。()

______是幼儿的主要活动形式。

河南：商丘()

A、Growingpopulation.B、Packagingmaterials.C、Changedeatinghabits.D、Lowerproductioncost.B对话中男士说十年或二十年前，人们所使用的包装材料本身就是可以回收

输精管的管壁由___、_和_____组成。

对于收款凭证，通常选择（　　）限制类型。