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

admin2021-02-24 32

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。设置
下列叙述中正确的是()。
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：将第11张幻灯片中的文本内容转换为“表层次结构”SmartArt图形，适当更改其文宇方向、颜色和样式；为SmartArt图形添加动画效果，令SmartArt图形伴
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表。Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。将所有工作表的纸张方向都设置为横向，并为所有工作表添加页眉和页脚，页眉中间位置显示“成绩报告”文本，页脚样式为“第1页，共?页”。
某系统结构图如下图所示：该系统结构图的最大扇入数是()。
用树形结构表示实体之间联系的模型是
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
按照“后进先出”原则组织数据的数据结构是
在深度为7的满二叉树中，叶子结点的个数为

随机试题

Here’sacommonscenariothatanynumberofentrepreneursfacetoday:you’retheCEOofasmallbusinessandthoughyou’remakin
Manypeoplethinkatelephoneisessential.ButIthinkitisapestandatimewaster.Veryoftenyoufinditimpossibletoesc
患儿，男，5岁。发热39.5℃咽喉肿痛，咳嗽，鼻塞流涕，面部和耳后有针头大小的丘疹，部分融合呈砖红色，或片状斑丘疹。诊断为麻疹初起，用药宜首选（）
沙眼亚种中哪型不引起沙眼
农用地定级应遵循以下原则()。
Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople41adesiretoDredicttheirfuture42．Mostpeopleseemincl
()是指一定量生产要素投入所能获取的最大产出量。
自驾游属于自助旅游的一种类型，是有别于传统的集体参团旅游的一种新的旅游形态。自驾游是有组织、有计划，以自驾车为主要交通手段的旅游形式。根据上述定义，下列属于自驾游的一项是：
正式确立邓小平理论为小共指导思想的是
Acidsconstituteafamilyof(chemicalcompounds)that,(in)(solution),havetheabilitytoturncertainbluevegetabledyesre

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

某系统结构图如下图所示：该系统结构图的最大扇入数是()。

用树形结构表示实体之间联系的模型是

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

按照“后进先出”原则组织数据的数据结构是

在深度为7的满二叉树中，叶子结点的个数为

Here’sacommonscenariothatanynumberofentrepreneursfacetoday:you’retheCEOofasmallbusinessandthoughyou’remakin

Manypeoplethinkatelephoneisessential.ButIthinkitisapestandatimewaster.Veryoftenyoufinditimpossibletoesc

患儿，男，5岁。发热39.5℃咽喉肿痛，咳嗽，鼻塞流涕，面部和耳后有针头大小的丘疹，部分融合呈砖红色，或片状斑丘疹。诊断为麻疹初起，用药宜首选（）

沙眼亚种中哪型不引起沙眼

农用地定级应遵循以下原则()。

Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople41adesiretoDredicttheirfuture42．Mostpeopleseemincl

()是指一定量生产要素投入所能获取的最大产出量。

自驾游属于自助旅游的一种类型，是有别于传统的集体参团旅游的一种新的旅游形态。自驾游是有组织、有计划，以自驾车为主要交通手段的旅游形式。根据上述定义，下列属于自驾游的一项是：

正式确立邓小平理论为小共指导思想的是

Acidsconstituteafamilyof(chemicalcompounds)that,(in)(solution),havetheabilitytoturncertainbluevegetabledyesre