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

admin2015-07-22 82

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下面程序的运行结果为#include＜iostream.h＞classA{intnum；public：A(inti){num=i；}A(A&a){num=a.n
C++语言中，表示一条语句结束的标号是
利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。
语句ofstreamf("SALARY.DAT"，ios::applios::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。
下列对结构及其变量定义错误的是()。
下列叙述中错误的是
对下列二叉树进行前序遍历的结果为
下列关于C++关键字的说法中正确的是

随机试题

患者，女，62岁，农妇。去年七月间，时值农忙，烈日曝晒，午间自觉头昏、头痛，胸闷身热，面色潮红，汗多口渴，小便短少，随即猝仆，不省人事，四肢抽搐，舌红而干，脉虚弦而数。此属
混悬剂中加入适量枸橼酸盐的作用是
患者，男，35岁，面色黄而晦黯如烟熏，神疲畏寒，食少纳呆，脘闷，大便不实，口淡不渴，舌淡苔腻，脉濡缓或沉迟，治宜
口腔结核病损最常见的形式为
功能凉血活血，解毒透疹的药物是
工程造价信息和其他信息一样要保持新鲜度，这体现了工程造价信息的()性特点。
据统计，2013年广东省城镇私营单位就业人员每年平均工资为37020元，比上年增长16．0，增幅回落3．9个百分点。2012年我省城镇私营单位就业人员平均工资水平最高区域约为最低区域的几倍？
个性具有如下特征()。
邮轮：海洋：航行
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

下面程序的运行结果为#include＜iostream.h＞classA{intnum；public：A(inti){num=i；}A(A&a){num=a.n

C++语言中，表示一条语句结束的标号是

利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。

语句ofstreamf("SALARY.DAT"，ios::applios::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。

下列对结构及其变量定义错误的是()。

下列叙述中错误的是

对下列二叉树进行前序遍历的结果为

下列关于C++关键字的说法中正确的是

患者，女，62岁，农妇。去年七月间，时值农忙，烈日曝晒，午间自觉头昏、头痛，胸闷身热，面色潮红，汗多口渴，小便短少，随即猝仆，不省人事，四肢抽搐，舌红而干，脉虚弦而数。此属

混悬剂中加入适量枸橼酸盐的作用是

患者，男，35岁，面色黄而晦黯如烟熏，神疲畏寒，食少纳呆，脘闷，大便不实，口淡不渴，舌淡苔腻，脉濡缓或沉迟，治宜

口腔结核病损最常见的形式为

功能凉血活血，解毒透疹的药物是

工程造价信息和其他信息一样要保持新鲜度，这体现了工程造价信息的()性特点。

据统计，2013年广东省城镇私营单位就业人员每年平均工资为37020元，比上年增长16．0，增幅回落3．9个百分点。2012年我省城镇私营单位就业人员平均工资水平最高区域约为最低区域的几倍？

个性具有如下特征()。

邮轮：海洋：航行

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

利用成员函数对双目运算符重载，其左操作数为，右操作数为。