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

admin2020-07-23 43

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

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

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/5bl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe
设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于
在数据库系统中，数据模型包括概念模型、逻辑模型和
在类Derived中，函数show()不能直接访问的数据成员是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下面不属于软件测试实施步骤的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
在软件开发中，需求分析阶段产生的主要文档是(　　)。
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

随机试题

我国宪法规定了公民的基本权利和义务，公民在法律面前一律平等，下列关于我国公民基本权利的表述，不正确的是()。
报告的最终作用是
外国资本—帝国主义列强对近代中国进行文化渗透的方式包括
发展中国家为建立国际经济薪秩序所作出的努力包括_________、_________、_________、_________。
《在人间》的作者是前苏联无产阶级作家_______。
下述哪些为急性肺损伤的危险因素
下列科目的明细账格式应该采用“借方多栏式”的是（）。
用简单线条画出马步的动作要领。
设函数y=，则y（n）（0）=________。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

在数据库系统中，数据模型包括概念模型、逻辑模型和

在类Derived中，函数show()不能直接访问的数据成员是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下面不属于软件测试实施步骤的是

深度为7的二叉树共有127个结点，则下列说法中错误的是

在软件开发中，需求分析阶段产生的主要文档是(　　)。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

我国宪法规定了公民的基本权利和义务，公民在法律面前一律平等，下列关于我国公民基本权利的表述，不正确的是()。

报告的最终作用是

外国资本—帝国主义列强对近代中国进行文化渗透的方式包括

发展中国家为建立国际经济薪秩序所作出的努力包括_____、_、_、_____。

《在人间》的作者是前苏联无产阶级作家_______。

下述哪些为急性肺损伤的危险因素

下列科目的明细账格式应该采用“借方多栏式”的是（）。

用简单线条画出马步的动作要领。

设函数y=，则y（n）（0）=________。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

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

二级C

NCRE全国计算机二级

有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

在数据库系统中，数据模型包括概念模型、逻辑模型和

在类Derived中，函数show()不能直接访问的数据成员是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下面不属于软件测试实施步骤的是

深度为7的二叉树共有127个结点，则下列说法中错误的是

在软件开发中，需求分析阶段产生的主要文档是( )。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

我国宪法规定了公民的基本权利和义务，公民在法律面前一律平等，下列关于我国公民基本权利的表述，不正确的是()。

报告的最终作用是

外国资本—帝国主义列强对近代中国进行文化渗透的方式包括

发展中国家为建立国际经济薪秩序所作出的努力包括_________、_________、_________、_________。

《在人间》的作者是前苏联无产阶级作家_______。

下述哪些为急性肺损伤的危险因素

下列科目的明细账格式应该采用“借方多栏式”的是（）。

用简单线条画出马步的动作要领。

设函数y=，则y（n）（0）=________。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

在软件开发中，需求分析阶段产生的主要文档是(　　)。

发展中国家为建立国际经济薪秩序所作出的努力包括_____、_、_、_____。