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

admin2021-05-06 15

问题某二叉树的前序序列为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/WTfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序段：inti=l；while(1){i++：if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符木的个数是(
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classPair{intm，intn；public：Pair(inti，intj
下列有一维数组a的定义中，语法正确的是()。
在软件设计中，不属于过程设计工具的是()。
有如下程序：#include#includeusingnamespacestd；intmain(){cout
有如下类定义：classPoint{private；staticinthow_many；}；_______how_many＝0；要初始化point的静态成员how_many，下划线处应填
在C＋＋语言中函数返回值的类型是由()决定的。
程序流程图中带有箭头的线段表示的是()。
下列符号中可以用做C++标识符的是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

随机试题

与固定预算法相比，弹性预算法具有的显著特点有()。(2015年学员回忆版)
淋巴瘤临床上最典型的特点是()。
开发商的主要合同关系通常包括()等。
磁共振成像系统(MRI)不可能对人体造成下列哪一伤害()
【背景材料】A县是一座令人陶醉的美丽小城，亦有“荷花乡”之美称，其厚重的人文底蕴和古色古香的街巷吸引了无数游客来访幽寻梦。三年前．该地采取“围城收费”．改“凭票进入景点”为“凭票进入景区”，游客只要进古城就需要购买148元的门票．之后方能进入古城
2012年第三季度全国100个城市的公共就业服务机构市场中，用人单位通过公共就业服务机构招聘各类人员约643．3万人，进入市场的求职者约610①万人。2012年第三季度，在所有求职人员中：失业人员所占比重为48．8％，其中，新成长失业青年占24．2％②(在
【F1】Increasingly,overthepasttenyears,people—especiallyyoungpeople—havebecomea-wareoftheneedtochangetheireating
An______testisaroughmeasureofachild’scapacityforlearning,particularlyforlearningthekindsofthingsrequiredat
Itwasproposedthatthematter______discussedatthenextmeeting.
Withoutreadingtherequiredbooksbeforeclasses,studentswillfinditdifficulttounderstandtheclass.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序段：inti=l；while(1){i++：if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符木的个数是(

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classPair{intm，intn；public：Pair(inti，intj

下列有一维数组a的定义中，语法正确的是()。

在软件设计中，不属于过程设计工具的是()。

有如下程序：#include#includeusingnamespacestd；intmain(){cout

有如下类定义：classPoint{private；staticinthow_many；}；_______how_many＝0；要初始化point的静态成员how_many，下划线处应填

在C＋＋语言中函数返回值的类型是由()决定的。

程序流程图中带有箭头的线段表示的是()。

下列符号中可以用做C++标识符的是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

与固定预算法相比，弹性预算法具有的显著特点有()。(2015年学员回忆版)

淋巴瘤临床上最典型的特点是()。

开发商的主要合同关系通常包括()等。

磁共振成像系统(MRI)不可能对人体造成下列哪一伤害()

【F1】Increasingly,overthepasttenyears,people—especiallyyoungpeople—havebecomea-wareoftheneedtochangetheireating

An______testisaroughmeasureofachild’scapacityforlearning,particularlyforlearningthekindsofthingsrequiredat

Itwasproposedthatthematter______discussedatthenextmeeting.

Withoutreadingtherequiredbooksbeforeclasses,studentswillfinditdifficulttounderstandtheclass.