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

admin2021-01-15 24

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

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。根据中序序列DCBA知DCB是A的左子树。根据前序序列知B是CD的根结点。再根据中序序列知DE是B的左子树，根据前序序列知C是D的根结点，故后序序列为DCBA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：将第3张幻灯片的版式设为“两栏内容”、背景设为“样式5”；在右侧的文本框中插入一个表格，将“基本信息(见表)”下方的5行2列文本移动到右侧表格中，并根据内容适当调
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存：第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为计算机发展的四个阶段；在标题下面空白
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“员工档案表”工作表中的数据，统计东方公司本科生平均基本工资，并将其填写在“统计报告
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“员工档案表”工作表中的工资数据，统计职务为项目经理的基本工资总额，并将其填写在“统
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：在F和G列之间插入一个空白列，列标题输入“年份”。F列的“政策名称”中大都在括号“[]”内包含年份信息，如“财税[2012]75号”中的“2012”即
设二叉树如下：则后序序列为()。
用高级程序设计语言编写的程序
数据库中对概念模式内容进行说明的语言是()。

随机试题

设，f(u)为可微函数，则()。
A.Tomakeaninquiryaboutouroranges,arepresentativeoftheJapanesecompanypaidusavisit.B.Ifyourpricesarefavorab
患者，女，22岁。起病急骤，现症见五心烦热，口苦，渴喜饮水，盗汗，乏力，体倦，皮肤瘀斑，齿龈出血。舌质红，苔黄，脉细数。实验室检查：骨髓象示有核细胞增生明显，西医诊为“急性白血病”，其中医证型应为
社会评价的步骤包括()。
H.S按产品的(　　)设有品目。
在空调销售的淡季，企业采取了降价以刺激需求，而在旺季，则采取了提价以获取更大利润，并与自己的供给能力相适应，此种营销策略属于()。
学生掌握知识、技能的过程，一般包括哪几个阶段?
DuringthefourthChinaBeijingHigh-techIndustriesWeek,exhibitions,featurepresentations,technologicalexchangesandtr
Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】______(be)lateforschool.Thereweremanypeoplewaitingatthe
Knowledgebeginstoincreaseassoonasthethoughtsofoneindividualcanbecommunicatedtoanotherbymeanofspeech.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。

设二叉树如下：则后序序列为()。

用高级程序设计语言编写的程序

数据库中对概念模式内容进行说明的语言是()。

设，f(u)为可微函数，则()。

A.Tomakeaninquiryaboutouroranges,arepresentativeoftheJapanesecompanypaidusavisit.B.Ifyourpricesarefavorab

患者，女，22岁。起病急骤，现症见五心烦热，口苦，渴喜饮水，盗汗，乏力，体倦，皮肤瘀斑，齿龈出血。舌质红，苔黄，脉细数。实验室检查：骨髓象示有核细胞增生明显，西医诊为“急性白血病”，其中医证型应为

社会评价的步骤包括()。

H.S按产品的( )设有品目。

在空调销售的淡季，企业采取了降价以刺激需求，而在旺季，则采取了提价以获取更大利润，并与自己的供给能力相适应，此种营销策略属于()。

学生掌握知识、技能的过程，一般包括哪几个阶段?

DuringthefourthChinaBeijingHigh-techIndustriesWeek,exhibitions,featurepresentations,technologicalexchangesandtr

Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】______(be)lateforschool.Thereweremanypeoplewaitingatthe

Knowledgebeginstoincreaseassoonasthethoughtsofoneindividualcanbecommunicatedtoanotherbymeanofspeech.

H.S按产品的(　　)设有品目。