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

admin2016-04-07 93

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

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

答案B

解析二叉树遍历可以分为3种：前序遍历(访问根节点，左节点，右节点)、中序遍历(访问左节点，根节点，右节点)、后序遍历(访问左节点，右节点，根节点)。本题中前序序列为ABCD，中序序列为DCBA，可知D为根节点，ABC为左侧节点，c为D左子节点，A为B子节点，故后序序列为DCBA，故B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中，错误的是()。
下列程序的输出结果是______。10ngfun5(intn){longs;if((n==1)‖(n==2))s=2;elses=n+fun5(n-1);return(s);
下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a＝b＝2;c＝(a++)-1;printf("%d,%d",a,C);c+＝-a+++(++B);pr
下列特征中不是面向对象方法的主要特征的是()。
若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。
若有定义：inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o＜=i＜4,0＜=j＜=10
下列叙述中正确的是______。
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
数据库设计包括两个方面的设计内容，它们是______。

随机试题

胃的募穴是心包的募穴是
房地产开发项目工程设计，一般分为()阶段。
犯罪未遂具有()特征。
从我国历史和现实的国情出发，社会主义道德建设要坚持的最根本的原则是：
凯洛夫《教育学》曾对我国教育理论与实践产生过重大影响，其思想的主要特点是()。(2013年)
1938年12月10日，张君劢在《致毛泽东先生一封公开信》中说：“共产党之特点与其所以异于他党者，在其阶级性，在其认定以阶级斗争为夺取政权之出路。公等昔年所以特注意于无产者，且标土地革命之说者，即在于此，此马克思之学说，而列宁从而实现之者也。乃公等社会革命
设Ω是由曲面y2+x2=1，｜x+y｜=1，｜x－y｜=1围成，则Ω的体积V=_______．
以下关于数据字典说法错误的是______。A)数据元素词条描述图中每一个数据结构都是由数据元素构成的B)数据元素是数据处理中的最小单位C)数据存储描述信息包含数据存储名D)数据流不可为记录、组合项或基本项
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.RecordsetDimf
在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】可怕的无声环境科学家曾做过一个实验，让受试者进入到一个完全没有声音的环境里。结果发现在这种极度安静的环境中

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中，错误的是()。

下列程序的输出结果是______。10ngfun5(intn){longs;if((n==1)‖(n==2))s=2;elses=n+fun5(n-1);return(s);

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a＝b＝2;c＝(a++)-1;printf("%d,%d",a,C);c+＝-a+++(++B);pr

下列特征中不是面向对象方法的主要特征的是()。

若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。

若有定义：inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o＜=i＜4,0＜=j＜=10

下列叙述中正确的是______。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

数据库设计包括两个方面的设计内容，它们是______。

胃的募穴是心包的募穴是

房地产开发项目工程设计，一般分为()阶段。

犯罪未遂具有()特征。

从我国历史和现实的国情出发，社会主义道德建设要坚持的最根本的原则是：

凯洛夫《教育学》曾对我国教育理论与实践产生过重大影响，其思想的主要特点是()。(2013年)

设Ω是由曲面y2+x2=1，｜x+y｜=1，｜x－y｜=1围成，则Ω的体积V=_______．

以下关于数据字典说法错误的是______。A)数据元素词条描述图中每一个数据结构都是由数据元素构成的B)数据元素是数据处理中的最小单位C)数据存储描述信息包含数据存储名D)数据流不可为记录、组合项或基本项

子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.RecordsetDimf

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。