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

admin2021-02-22 20

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库管理系统是
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；f
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setw(10)＜＜setfill(’x’)＜＜s
下列关于this指针的叙述中，正确的是()。
下列有关内联函数的叙述中，正确的是()。
下列关于运算符函数的叙述中，错误的是()。
下列有关指针的操作中，正确的是()。
数据库应用系统中的核心问题是
关系数据库管理系统能实现的专门关系运算包括()。

随机试题

没有抗风湿作用的药物是
男，70岁。因观看足球比赛突然晕倒而入院治疗，查体发现左侧上、下肢瘫痪，腱反射亢进，左侧眼裂以下面瘫，伸舌时舌尖偏向左侧，左半身深、浅感觉消失。双眼左侧半视野缺失，瞳孔对光反射存在。考虑病变的部位在
对于柴油、煤油、汽油、蜡油来说，其自燃点由高到低的排序是()。
不需要进行特殊教育的人员是()。
施工单位技术负责人，在危险性较大的分部分项工程专项施工方案实施过程中，应完成下列哪项工作。()
在协议出让的出让计划中包括的内容有()。
与借贷市场相比,证券市场具有如下特征()。
根据下列资料，回答下列问题。20n5年在城镇投资中，国有及国有控股投资40047亿元，比上年增长17．5％。第一产业投资823亿元，增长27．5％；第二产业投资31598亿元，增长38．4％；第三产业投资42675亿元，增长20．0％；分行业看，
作者认为《辞海》对“韦编三绝”的“韦”字解释有误，不能作为这一观点依据的一项是______。根据全文提供的信息，下列分析不符合作者意思的一项是______。
如果运行一个表单，以下表单事件首先被触发的是(　　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库管理系统是

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；f

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setw(10)＜＜setfill(’x’)＜＜s

下列关于this指针的叙述中，正确的是()。

下列有关内联函数的叙述中，正确的是()。

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

下列有关指针的操作中，正确的是()。

数据库应用系统中的核心问题是

关系数据库管理系统能实现的专门关系运算包括()。

没有抗风湿作用的药物是

男，70岁。因观看足球比赛突然晕倒而入院治疗，查体发现左侧上、下肢瘫痪，腱反射亢进，左侧眼裂以下面瘫，伸舌时舌尖偏向左侧，左半身深、浅感觉消失。双眼左侧半视野缺失，瞳孔对光反射存在。考虑病变的部位在

对于柴油、煤油、汽油、蜡油来说，其自燃点由高到低的排序是()。

不需要进行特殊教育的人员是()。

施工单位技术负责人，在危险性较大的分部分项工程专项施工方案实施过程中，应完成下列哪项工作。()

在协议出让的出让计划中包括的内容有()。

与借贷市场相比,证券市场具有如下特征()。

作者认为《辞海》对“韦编三绝”的“韦”字解释有误，不能作为这一观点依据的一项是______。根据全文提供的信息，下列分析不符合作者意思的一项是______。

如果运行一个表单，以下表单事件首先被触发的是( )。

作者认为《辞海》对“韦编三绝”的“韦”字解释有误，不能作为这一观点依据的一项是。根据全文提供的信息，下列分析不符合作者意思的一项是。

如果运行一个表单，以下表单事件首先被触发的是(　　)。