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

admin2020-05-14 94

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下述内容中()不属于软件工程管理的范畴。
若要访问指针变量p所指向的数据，应使用表达式______。
有以下程序段：#include#defineMAX(x，y)(x)>(y)?(x)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；
下面不属于软件设计原则的是
下列关于运算符重载的说法中，不正确的是()。
如果一个模板声明时有类型形参表，则多个参数之间必须使用_______隔开，每个参数都必须重复使用关键字______。
A、 B、 C、 D、 D虚函数在运行阶段和类的对象绑定在一起，这样成为动态联编。虚函数声明只能出现在类声明中虚函数原型中，而不能在成员的函数体实现的时候。必须由成员函数来调用或者通过指针、引用来访问虚函数。
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
设二叉树如下：则前序序列为
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串S，然后输出字符串s，中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／***

随机试题

开展环境影响评价的规划一般包括()
建设工程项目()的费用增加与信息交流存在的问题有关。
某建好的居民楼设置了自动喷水灭火系统，该自动喷水灭火系统配水管道的工作压力不应大于()MPa。
根据《保险营销员管理规定》，下列人员能够取得《展业证》的是(　　)。
我国在社会主义初级阶段的基本经济制度是由()决定的。
教师的情绪对课堂气氛有何影响?
从所给的四个选项中，选择最合适的一个填入问号处，使之符合已呈现的规律性。
HowwillthemangotoBeijingZoo?
Jacklosthisjoblastweek.Itwasdifficultforhimtofindanother【C1】______.【C2】______toldhimthatitwaspossibletoget
InChicago,acomputerizedsystemhasbeendevelopedthatcontrolstrafficinthecity’ssevenonexpresswaysnow,oneman—a

最新回复(0)

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

二级C

NCRE全国计算机二级

下述内容中()不属于软件工程管理的范畴。

若要访问指针变量p所指向的数据，应使用表达式______。

有以下程序段：#include#defineMAX(x，y)(x)>(y)?(x)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；

下面不属于软件设计原则的是

下列关于运算符重载的说法中，不正确的是()。

如果一个模板声明时有类型形参表，则多个参数之间必须使用_隔开，每个参数都必须重复使用关键字。

A、 B、 C、 D、 D虚函数在运行阶段和类的对象绑定在一起，这样成为动态联编。虚函数声明只能出现在类声明中虚函数原型中，而不能在成员的函数体实现的时候。必须由成员函数来调用或者通过指针、引用来访问虚函数。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

设二叉树如下：则前序序列为

开展环境影响评价的规划一般包括()

建设工程项目()的费用增加与信息交流存在的问题有关。

某建好的居民楼设置了自动喷水灭火系统，该自动喷水灭火系统配水管道的工作压力不应大于()MPa。

根据《保险营销员管理规定》，下列人员能够取得《展业证》的是(　　)。

我国在社会主义初级阶段的基本经济制度是由()决定的。

教师的情绪对课堂气氛有何影响?

从所给的四个选项中，选择最合适的一个填入问号处，使之符合已呈现的规律性。

HowwillthemangotoBeijingZoo?

Jacklosthisjoblastweek.Itwasdifficultforhimtofindanother【C1】.【C2】toldhimthatitwaspossibletoget

InChicago,acomputerizedsystemhasbeendevelopedthatcontrolstrafficinthecity’ssevenonexpresswaysnow,oneman—a

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

二级C

NCRE全国计算机二级

下述内容中()不属于软件工程管理的范畴。

若要访问指针变量p所指向的数据，应使用表达式______。

有以下程序段：#include#defineMAX(x，y)(x)>(y)?(x)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；

下面不属于软件设计原则的是

下列关于运算符重载的说法中，不正确的是()。

如果一个模板声明时有类型形参表，则多个参数之间必须使用_______隔开，每个参数都必须重复使用关键字______。

A、 B、 C、 D、 D虚函数在运行阶段和类的对象绑定在一起，这样成为动态联编。虚函数声明只能出现在类声明中虚函数原型中，而不能在成员的函数体实现的时候。必须由成员函数来调用或者通过指针、引用来访问虚函数。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

设二叉树如下：则前序序列为

开展环境影响评价的规划一般包括()

建设工程项目()的费用增加与信息交流存在的问题有关。

某建好的居民楼设置了自动喷水灭火系统，该自动喷水灭火系统配水管道的工作压力不应大于()MPa。

根据《保险营销员管理规定》，下列人员能够取得《展业证》的是( )。

我国在社会主义初级阶段的基本经济制度是由()决定的。

教师的情绪对课堂气氛有何影响?

从所给的四个选项中，选择最合适的一个填入问号处，使之符合已呈现的规律性。

HowwillthemangotoBeijingZoo?

Jacklosthisjoblastweek.Itwasdifficultforhimtofindanother【C1】______.【C2】______toldhimthatitwaspossibletoget

InChicago,acomputerizedsystemhasbeendevelopedthatcontrolstrafficinthecity’ssevenonexpresswaysnow,oneman—a

如果一个模板声明时有类型形参表，则多个参数之间必须使用_隔开，每个参数都必须重复使用关键字。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

根据《保险营销员管理规定》，下列人员能够取得《展业证》的是(　　)。

Jacklosthisjoblastweek.Itwasdifficultforhimtofindanother【C1】.【C2】toldhimthatitwaspossibletoget