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

admin2020-10-21 47

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有两个关系R和T如下：则由关系R得到关系T的操作是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：
必须用一对大括号括起来的程序段是()。
有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}private：
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类Polynomial(“多项式”)的定义。形如5χ4＋3．4χ2－7χ＋2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，－7为1次项系数，2为0
下列特征中不是面向对象方法的主要特征的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
对下列二叉树进行前序遍历的结果是()。
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

随机试题

犬高钾血症不正确的治疗方法是()。
A、红色色标B、黄色色标C、绿色色标D、蓝色色标E、橙色色标根据《药品经营质量管理规范实施细则》，药品储存实行色标管理退货药品库(区)
工程质量检测是工程质量监督、质量检查、质量评定和验收的()。
下列关于贷款担保作用的说法，错误的是()。
()国家教委正式颁布的《幼儿园工作规程》中规定：“幼儿园是对3周岁以上学龄前幼儿实施保育和教育的机构。”
社会角色(山东师范大学)
设f(x)为连续函数，证明：∫0πxf(sinx)dx=
查看报表输出效果可以使用()命令。
()农畜产品()手工艺品()免税商学品()日用消费品
TheNewMathonCampusA)AftermidnightonarainynightlastweekinChapelHill,N.C.,alargegroupofsorority(女生联谊会)women

最新回复(0)

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

二级C

NCRE全国计算机二级

有两个关系R和T如下：则由关系R得到关系T的操作是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：

必须用一对大括号括起来的程序段是()。

有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}private：

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类Polynomial(“多项式”)的定义。形如5χ4＋3．4χ2－7χ＋2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，－7为1次项系数，2为0

下列特征中不是面向对象方法的主要特征的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

对下列二叉树进行前序遍历的结果是()。

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

犬高钾血症不正确的治疗方法是()。

A、红色色标B、黄色色标C、绿色色标D、蓝色色标E、橙色色标根据《药品经营质量管理规范实施细则》，药品储存实行色标管理退货药品库(区)

工程质量检测是工程质量监督、质量检查、质量评定和验收的()。

下列关于贷款担保作用的说法，错误的是()。

()国家教委正式颁布的《幼儿园工作规程》中规定：“幼儿园是对3周岁以上学龄前幼儿实施保育和教育的机构。”

社会角色(山东师范大学)

设f(x)为连续函数，证明：∫0πxf(sinx)dx=

查看报表输出效果可以使用()命令。

()农畜产品()手工艺品()免税商学品()日用消费品

TheNewMathonCampusA)AftermidnightonarainynightlastweekinChapelHill,N.C.,alargegroupofsorority(女生联谊会)women

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：