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

admin2021-05-06 57

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

下面不属于软件设计阶段任务的是()。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
有如下程序：#includeusingnamespacestd；classBase{private：voidfunl0const{cout
下列叙述中正确的是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
下列字符串中不能作为C++标识符使用的是()。
下列关于运算符重载的叙述中，错误的是()。
有如下程序：usingstd：：cout；DuDIIC：frienddoubledistance(constPoint＆p)；∥p距原点的距离Point(intXX=0，intyy=O)：x
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
下列数据结构中，属于非线性结构的是()。

随机试题

过饱和度是产生结晶过程的根本推动力。()
A．米B．球面度C．厘米D．分贝E．伏特上述法定计量单位名称中，属于国际单位制辅助单位的是
李先生，72岁，因胃癌晚期，不能进食，需经静脉供给高营养，以维持生命，采用颈外静脉穿刺法输液，其穿刺部位为下颌角与锁骨上缘中点连线之
某农户的一头3岁母牛突然死亡，生前没有发现异常表现，病因不明，死后尸体腹部严重膨胀，尸僵不全，天然孔出血，血液凝固不良。诊断本病简便而快速的血清学方法是
外周血中淋巴细胞数低于下列哪项数值，提示T细胞缺陷
可考虑制成缓释制剂的药物是
乐购超市销售的猪肉本应当检验而未经检验，后被有关行政部门处3万元以下罚款。该超市不服，便采取()合法措施来维护自己的合法权益。
(2013年真题)某图书原计划印制20000册，后根据市场预测情况决定印制15000册，则该图书()。
毛泽东说：“在社会主义社会中，基本矛盾仍然是生产关系和生产力之间的矛盾，上层建筑和经济基础之间的矛盾。”社会主义社会的主要矛盾是人民群众日益增长的物质文化同落后的社会生产之间的矛盾。基本矛盾和主要矛盾决定了社会主义的根本任务是
Wehearitalotthenewsthesedays:"Recyclenewspapersandsaveatree.Collectbottlesandcanssotheycanbereusedin

最新回复(0)

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

二级C

NCRE全国计算机二级

下面不属于软件设计阶段任务的是()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

有如下程序：#includeusingnamespacestd；classBase{private：voidfunl0const{cout

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

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

下列字符串中不能作为C++标识符使用的是()。

下列关于运算符重载的叙述中，错误的是()。

有如下程序：usingstd：：cout；DuDIIC：frienddoubledistance(constPoint＆p)；∥p距原点的距离Point(intXX=0，intyy=O)：x

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

下列数据结构中，属于非线性结构的是()。

过饱和度是产生结晶过程的根本推动力。()

A．米B．球面度C．厘米D．分贝E．伏特上述法定计量单位名称中，属于国际单位制辅助单位的是

李先生，72岁，因胃癌晚期，不能进食，需经静脉供给高营养，以维持生命，采用颈外静脉穿刺法输液，其穿刺部位为下颌角与锁骨上缘中点连线之

某农户的一头3岁母牛突然死亡，生前没有发现异常表现，病因不明，死后尸体腹部严重膨胀，尸僵不全，天然孔出血，血液凝固不良。诊断本病简便而快速的血清学方法是

外周血中淋巴细胞数低于下列哪项数值，提示T细胞缺陷

可考虑制成缓释制剂的药物是

乐购超市销售的猪肉本应当检验而未经检验，后被有关行政部门处3万元以下罚款。该超市不服，便采取()合法措施来维护自己的合法权益。

(2013年真题)某图书原计划印制20000册，后根据市场预测情况决定印制15000册，则该图书()。

Wehearitalotthenewsthesedays:"Recyclenewspapersandsaveatree.Collectbottlesandcanssotheycanbereusedin

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。