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

admin2019-01-11 57

问题设某二叉树的后序序列为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
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(s
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；
设有下列二叉树：对此二叉树中序遍历的结果为______。
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
下面关于完全二叉树的叙述中，错误的是______。

随机试题

透脓散所治之痈疡肿痛的病机是
A．操纵基因B．启动子C．两者均是D．两者均不是阻遏蛋白结合部位的是
A．关元俞B．肺俞C．肾俞D．肷俞E．阴俞治疗奶牛阴道脱垂、子宫脱垂宜选
止血药的配伍一般不用活血化瘀药治疗跌打损伤宜配伍
城市公共厕所中，男女厕位分别超过()个时宜设置双出入口。
设随机变量X的密度函数为f(x)=，λ＞0，则概率P{λ＜X＜λ+a}(a＞0)的值()
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某高校开发了一套基于Web的教务管理系统，实现教务管理人员课程设置、学生选课和成绩查询、教师上传成绩以及特殊情况下教务处对成绩进行修改等功能。系统基于JavaEE平台实现，
Theparticipantsinthestudyconsideredthemselves(i)______butinyieldingtothewishesofthegroup,theywereassuming(ii)
WhydidmarinesgatheronMonday?
Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：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

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

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

设有下列二叉树：对此二叉树中序遍历的结果为______。

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

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

透脓散所治之痈疡肿痛的病机是

A．操纵基因B．启动子C．两者均是D．两者均不是阻遏蛋白结合部位的是

A．关元俞B．肺俞C．肾俞D．肷俞E．阴俞治疗奶牛阴道脱垂、子宫脱垂宜选

止血药的配伍一般不用活血化瘀药治疗跌打损伤宜配伍

城市公共厕所中，男女厕位分别超过()个时宜设置双出入口。

设随机变量X的密度函数为f(x)=，λ＞0，则概率P{λ＜X＜λ+a}(a＞0)的值()

Theparticipantsinthestudyconsideredthemselves(i)______butinyieldingtothewishesofthegroup,theywereassuming(ii)

WhydidmarinesgatheronMonday?

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

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