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

admin2021-06-10 24

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny
下列类模板的定义中语法格式错误的是()。
下列有关抽象类和纯虚函数的叙述中，错误的是()。
下列叙述中正确的是
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
T列数据结构中，能用二分法进行查找的是
下列数据结构中，属于非线性结构的是()。
下列关于模板的叙述中，错误的是()。
下列叙述中正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

随机试题

根据使用技术的地域范围与使用权的大小，划分为()
《关贸总协定》确立的基本原则包括(　　)。
土的塑性指数越高，土的()。
咨询工程师在项目组织计划实施阶段的工作主要包括：①沟通与调整；②组织实施；③进行现场调研。其正确的顺序是（）。
采用悬臂浇筑法施工多跨预应力混凝土连续梁时，正确的浇筑顺序是()。
商品(劳务)税包括()①销售税;②增值税;③关税;④消费税
证券投资基金的特点有()。
衡量品德的一个最重要的标志是()。
起教学导向作用的是()。
试述周期安排原则的含义及其科学基础。

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

下列类模板的定义中语法格式错误的是()。

下列有关抽象类和纯虚函数的叙述中，错误的是()。

下列叙述中正确的是

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。

T列数据结构中，能用二分法进行查找的是

下列数据结构中，属于非线性结构的是()。

下列关于模板的叙述中，错误的是()。

下列叙述中正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

根据使用技术的地域范围与使用权的大小，划分为()

《关贸总协定》确立的基本原则包括( )。

土的塑性指数越高，土的()。

咨询工程师在项目组织计划实施阶段的工作主要包括：①沟通与调整；②组织实施；③进行现场调研。其正确的顺序是（）。

采用悬臂浇筑法施工多跨预应力混凝土连续梁时，正确的浇筑顺序是()。

商品(劳务)税包括()①销售税;②增值税;③关税;④消费税

证券投资基金的特点有()。

衡量品德的一个最重要的标志是()。

起教学导向作用的是()。

试述周期安排原则的含义及其科学基础。

请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny

《关贸总协定》确立的基本原则包括(　　)。