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

admin2020-05-14 74

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在函数定义前加上关键字“inline”，表示该函数被定义为()。
“商品”与“顾客”两个实体集之间的联系一般是
下面是一个模板声明的开始部分：　　　　Template＜typename　T＞double...　　　　由此可知
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
基类为虚函数，撤销对象调用析构函数时，采用______联编。
通过关键字来指定函数模板的类型参数，有几个类型参数就有几个关键字，它实际表示任何内部类型或用户自定义类型。用来指定函数模板的类型参数的关键字是【】。
在E-R图中，用来表示实体之间联系的图形是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass0{++count；}-MyClass(){一count；}s
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

随机试题

巅顶痛者为两侧头痛者为
GPS测量方法主要分为事后差分处理和实时差分处理，()属于事后差分处理方法。
液体辅料中“醋”的作用有
某生产企业成立以来规模不断扩大，职工人数从建厂初期的100人发展到目前的305人。目前该企业是否需设置独立的人力资源部?
在横断层面上，右肺门出现的标志性结构为
贸易管制类别形式按照不同的需求有着多种分类，目前国际上按照管理目的将贸易管理分为()。
下列不能计入存货采购成本的是()。
【2013上】孙校长切实抓好了地震消防应急演练工作，地震发生时，全校师生顺利转移到安全地带。这说明孙校长注重()。
赵志系甲市人，大学毕业后分配到中国人民解放军驻乙市某部工作。其父母去世时在甲市留有私房两间，因无其他子女及亲属，赵志在继承该房以后一直将其闲置未用。赵志数年未回家乡，遂写信给其同学询问房屋情况。2013年8月20日赵志获悉，2012年5月赵志家邻居孩子结婚
HowtoTakeLectureNotes1.Whatiseffectivenote-taking?■To【T1】______thematerialandwritedownkeyelements【T1】_

最新回复(0)

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

二级C

NCRE全国计算机二级

在函数定义前加上关键字“inline”，表示该函数被定义为()。

“商品”与“顾客”两个实体集之间的联系一般是

下面是一个模板声明的开始部分： Template＜typename T＞double... 由此可知

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

基类为虚函数，撤销对象调用析构函数时，采用______联编。

通过关键字来指定函数模板的类型参数，有几个类型参数就有几个关键字，它实际表示任何内部类型或用户自定义类型。用来指定函数模板的类型参数的关键字是【】。

在E-R图中，用来表示实体之间联系的图形是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass0{++count；}-MyClass(){一count；}s

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

巅顶痛者为两侧头痛者为

GPS测量方法主要分为事后差分处理和实时差分处理，()属于事后差分处理方法。

液体辅料中“醋”的作用有

某生产企业成立以来规模不断扩大，职工人数从建厂初期的100人发展到目前的305人。目前该企业是否需设置独立的人力资源部?

在横断层面上，右肺门出现的标志性结构为

贸易管制类别形式按照不同的需求有着多种分类，目前国际上按照管理目的将贸易管理分为()。

下列不能计入存货采购成本的是()。

【2013上】孙校长切实抓好了地震消防应急演练工作，地震发生时，全校师生顺利转移到安全地带。这说明孙校长注重()。

HowtoTakeLectureNotes1.Whatiseffectivenote-taking?■To【T1】______thematerialandwritedownkeyelements【T1】_

下面是一个模板声明的开始部分：　　　　Template＜typename　T＞double...　　　　由此可知

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。