某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-06-06 98

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级Access

NCRE全国计算机二级

在已建"职工"表中有姓名、性别、出生日期等字段，查询并显示所有年龄在25岁以下职工的姓名、性别和年龄，正确的SQL命令是

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()　　DimnumAsInteger，aAsInteger，bAsInteger，iAsInteger　　Fori＝

程序测试的目的是

要限制宏操作的范围，可以在创建宏时定义

下列选项中，不是Access数据库对象的是()。

在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。将“姓名”字段设置为有重复索引。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

【适应证】1．诊断性穿刺，以确定积液的性质。2．穿刺抽液或抽气以减轻对肺脏的压迫或抽吸脓液治疗脓胸。3．胸腔内注射药物或人工气胸治疗。【禁忌证】出血性疾病及体质衰弱者和病情1．向病人说明穿刺的目的。消除危

A．5～7cmB．7～1OcmC．10～15cmD．15～18cmE．18～22cm

采用雷氏夹法试验判定水泥体积安定性，当两个试件煮后增加距离C—A平均们不超过5.0mm时，安定性合格；当两个试件C—A值相差超过()mm时，应重做一次试验，再如此，则认为该水泥安定性不合格。

我国义务教育阶段的中小学实行的是()

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(17)两种。

Californiaisalandofvarietyandcontrast.Almosteverytypeofphysicallandfeature,sortofarcticicefieldsandtropical

Whatdoesthewriterrefertoas"aluxury"?Whendecidingwhetherforthewifetoworkoutornot,thecouplehavetoconsider

A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级Access

NCRE全国计算机二级

在已建"职工"表中有姓名、性别、出生日期等字段，查询并显示所有年龄在25岁以下职工的姓名、性别和年龄，正确的SQL命令是

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter() DimnumAsInteger，aAsInteger，bAsInteger，iAsInteger Fori＝

程序测试的目的是

要限制宏操作的范围，可以在创建宏时定义

下列选项中，不是Access数据库对象的是()。

在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。将“姓名”字段设置为有重复索引。

在软件开发中，需求分析阶段产生的主要文档是( )。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

【适应证】1．诊断性穿刺，以确定积液的性质。2．穿刺抽液或抽气以减轻对肺脏的压迫或抽吸脓液治疗脓胸。3．胸腔内注射药物或人工气胸治疗。【禁忌证】出血性疾病及体质衰弱者和病情1．向病人说明穿刺的目的。消除危

A．5～7cmB．7～1OcmC．10～15cmD．15～18cmE．18～22cm

采用雷氏夹法试验判定水泥体积安定性，当两个试件煮后增加距离C—A平均们不超过5.0mm时，安定性合格；当两个试件C—A值相差超过()mm时，应重做一次试验，再如此，则认为该水泥安定性不合格。

我国义务教育阶段的中小学实行的是()

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(17)两种。

Californiaisalandofvarietyandcontrast.Almosteverytypeofphysicallandfeature,sortofarcticicefieldsandtropical

Whatdoesthewriterrefertoas"aluxury"?Whendecidingwhetherforthewifetoworkoutornot,thecouplehavetoconsider

A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()　　DimnumAsInteger，aAsInteger，bAsInteger，iAsInteger　　Fori＝

在软件开发中，需求分析阶段产生的主要文档是(　　)。