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

admin2020-06-06 83

问题某二叉树的中序遍历序列为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全国计算机二级

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

需要指定行标题和列标题的查询是

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

对下列二叉树进行前序遍历的结果为

下列四种形式的循环设计中，循环次数最少的是

结构化程序所要求的基本结构不包括

运动系统由()组成

哪种有机磷农药中毒禁忌用2％碳酸氢钠溶液洗胃

结合有关水泥混凝土面层的实测关键项目内容，回答下列有关问题。混凝士板的断裂块数，高速公路和一级公路不得超过评定路段混凝土板总块数的()，其他等级公路不得超过()。

财政执行收入分配职能的内容是()。

根据《禁毒法》的规定，负责社区戒毒工作的主体是()。

选择风险型决策的前提包括()。[2010年5月二级、三级真题]

支撑反作用力对人体跑速有何影响?

—Whynotgooutforawalkbeforebreakfast?—Oh,yes.______ismyfavoritetimeofday.

生命中最主要的物质基础是：

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

二级Access

NCRE全国计算机二级

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

需要指定行标题和列标题的查询是

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

对下列二叉树进行前序遍历的结果为

下列四种形式的循环设计中，循环次数最少的是

结构化程序所要求的基本结构不包括

运动系统由()组成

哪种有机磷农药中毒禁忌用2％碳酸氢钠溶液洗胃

结合有关水泥混凝土面层的实测关键项目内容，回答下列有关问题。混凝士板的断裂块数，高速公路和一级公路不得超过评定路段混凝土板总块数的()，其他等级公路不得超过()。

财政执行收入分配职能的内容是()。

根据《禁毒法》的规定，负责社区戒毒工作的主体是()。

选择风险型决策的前提包括()。[2010年5月二级、三级真题]

支撑反作用力对人体跑速有何影响?

—Whynotgooutforawalkbeforebreakfast?—Oh,yes.______ismyfavoritetimeofday.

生命中最主要的物质基础是：

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

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