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

admin2019-01-11 38

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
函数fun的功能是计算Xn　　doublefun(doublex,intn)　　{　inti;doubley=1;　　　for(i=1;i＜=n;i++)y=y*x;　　　returny;}　　主函数中已经正确定义m
以下叙述中错误的是
下面关于完全二叉树的叙述中，错误的是______。
以下叙述中正确的是()。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；
有下列二叉树，对此二叉树中序遍历的结果为()。
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
下面关于完全二叉树的叙述中，错误的是______。

随机试题

试算平衡表中一般每一大栏分设（）两小栏。
以下运算实现在循环队上取队头，请在______处用适当的语句予以填充。intGetHead(CycqueueTpsq,DataType*x){if(sq.rear==______return(0);
北洋政府时期的官俸平时采用()
货币政策工具有
在阴阳失调的病机变化中，“阴”的含义指“阴邪”的是
患者，男，34岁。晨起突然排出大量柏油样黑便，并出现心悸、头晕、无力，诊断为胃溃疡大出血入院，医护人员对其进行抢救处理。经积极治疗后，患者康复出院，下列护士对患者文件处理哪项是错误的
为了降低市政建设中给排水工程的投资,改善环境卫生,缓和城市供水紧张而采用废水处理后回用的技术措施称为()。
对该案例特点不正确的描述是()。引发求助者心理与行为问题的直接原因是()。
王太太带着孩子们参加了赴日旅游团，导游好奇地问他们家有几个孩子，三个孩子争先恐后地抢着回答。一个孩子说：“我有两个哥哥，两个妹妹。”另一个说：“我有三个妹妹，一个哥哥。”第三个说：“我有一个妹妹，三个哥哥。”根据三个孩子的回答，以下哪项为真?
为考生文件夹下XIANG文件夹建立名为KXIANG的快捷方式，并存放在考生文件夹下的POB文件夹中。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

以下叙述中错误的是

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

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

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

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

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

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

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

试算平衡表中一般每一大栏分设（）两小栏。

以下运算实现在循环队上取队头，请在______处用适当的语句予以填充。intGetHead(CycqueueTpsq,DataType*x){if(sq.rear==______return(0);

北洋政府时期的官俸平时采用()

货币政策工具有

在阴阳失调的病机变化中，“阴”的含义指“阴邪”的是

患者，男，34岁。晨起突然排出大量柏油样黑便，并出现心悸、头晕、无力，诊断为胃溃疡大出血入院，医护人员对其进行抢救处理。经积极治疗后，患者康复出院，下列护士对患者文件处理哪项是错误的

为了降低市政建设中给排水工程的投资,改善环境卫生,缓和城市供水紧张而采用废水处理后回用的技术措施称为()。

对该案例特点不正确的描述是()。引发求助者心理与行为问题的直接原因是()。

为考生文件夹下XIANG文件夹建立名为KXIANG的快捷方式，并存放在考生文件夹下的POB文件夹中。

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

以下运算实现在循环队上取队头，请在处用适当的语句予以填充。intGetHead(CycqueueTpsq,DataType*x){if(sq.rear==return(0);