某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。

admin2022-09-09 38

问题某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序序列为CBADE，可以得到子序列CB一定在左子树中，子序列DE一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点c的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序序列为ABCDE。本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

数据字典(DD)所定义的对象都包含于
数据流程图(DFD图)是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课”表中，学号、课程号和成绩分别是“0208011
设有读者(借书证号，单位，姓名，职称)和借阅(借书证号,图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
在VisualFoxPro中，有如下程序，函数IIFO返回值是*程序PRIVATEX，YSTORE’’男’’TOXY=LEN(X)+27IIF(Y
下列叙述中正确的是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

随机试题

simplecoacervation
某种心理测验在某一人群中测量结果的标准量数称为
男，30岁，间断性上腹痛10余天，晨起突然呕血400ml，并排柏油便4次，自觉头晕心悸。入院测血压98/60mmHg，心率108次/分，肝脾未触及，肠鸣音亢进，10年前因黄疸性肝炎住院治疗后痊愈。半年前体检示乙肝抗原、抗体检查阴性，丙肝抗体检查阴性，近3年
黄某自2006年4月建立“学术信息”网站，发现网站内含有淫秽图片后未进行有效管理，致使网站被人粘贴淫秽图片528张，淫秽小说4篇，淫秽栏目点击率达45979次。黄某的行为构成何种犯罪?()
毛石挡土墙应每砌（）皮为一个分层高度，每个分层高度应找平一次。
Susan:I’mgoingtothecinemathisevening.Gordon:______?Susan:It’saWestern:"CowboyComesHome".
清末设立了专门的修律机构
毛泽东在《发刊词》中所说的“伟大的工程”是指()
在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是(　　)。
OnOctober12,1989,someChinesescientistswerelookingatthecomputerstolookfortheinformationtheyneeded.Suddenlythe

最新回复(0)

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。

二级Python

NCRE全国计算机二级

数据字典(DD)所定义的对象都包含于

数据流程图(DFD图)是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课”表中，学号、课程号和成绩分别是“0208011

设有读者(借书证号，单位，姓名，职称)和借阅(借书证号,图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

在VisualFoxPro中，有如下程序，函数IIFO返回值是*程序PRIVATEX，YSTORE’’男’’TOXY=LEN(X)+27IIF(Y

下列叙述中正确的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

simplecoacervation

某种心理测验在某一人群中测量结果的标准量数称为

黄某自2006年4月建立“学术信息”网站，发现网站内含有淫秽图片后未进行有效管理，致使网站被人粘贴淫秽图片528张，淫秽小说4篇，淫秽栏目点击率达45979次。黄某的行为构成何种犯罪?()

毛石挡土墙应每砌（）皮为一个分层高度，每个分层高度应找平一次。

Susan:I’mgoingtothecinemathisevening.Gordon:______?Susan:It’saWestern:"CowboyComesHome".

清末设立了专门的修律机构

毛泽东在《发刊词》中所说的“伟大的工程”是指()

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是( )。

OnOctober12,1989,someChinesescientistswerelookingatthecomputerstolookfortheinformationtheyneeded.Suddenlythe

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是(　　)。