若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。

admin2010-05-22 46

问题若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。

选项 A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA

答案D

解析本题要求根据二叉树的先序遍历和中序遍历求后序遍历。我们可以根据这棵二叉树的先序和中序遍历画出这棵二叉树，然后再得出其后序遍历结果。
根据先序和中序来构造二叉树的规则是这样的：
首先看先序遍历序列ABDECF，先序遍历中第一个访问的结点是A，这说明A是二叉树的根结点(因为先序遍历顺序是：根，左，右)。然后看中序遍历序列DBEAFC，中序中A前面有结点DBE，后面有结点FC。这说明DBE是A的左子树，FC是A的右子树(因为中序遍历顺序是：左，根，右)。
再回到先序遍历序列中看DBE的排列顺序(此时可以不看其他的结点)，我们发现在先序遍历序列中B排在最前面，所以 B是A的左子树的根结点。
接下来又回到了中序遍历序列，中序遍历序列中D在B的前面，E在B的后面，所以D是B的左子树，E是B的右子树。
对于A的右子树，可同样依此规则得出。由此，可构造二叉树，如图4-8所示。

然后对这棵二叉树进行后序遍历，得到DEBFCA。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。

数据库系统工程师上午基础知识考试

软考中级

项目管理办公室是公司的一个重要部门，其所承担的重要战略职能中不包括()。

项目组合管理是一个保证组织内所有项目都经过风险和收益分析，平衡资源的方法论，其中()是项目组合管理工作的一个要素。

Web组件是Web开发过程中常用的一个软件单元，有些组件是为完成一个特定功能而存在于Web页面或服务器上的，而()不属于Web组件。

根据《软件可靠性和可维护性管理GB／T14394-2008》，在软件开发各阶段都要求进行评审，其中与软件可靠性和可维护性有关的具体评审除包括需求评审和设计评审外，还包括()。

某立项负责人编制了一份ERP开发项目的详细可行性研究报告，目录如下：①概述②需求确定③现有资源④技术方案⑤进度计划⑥项目组织⑦效益分析⑧协作方式⑨结论该报告中欠缺的必要内容为________。

在以下几种网络交换技术中，适用于计算机网络、数据传输可靠、线路利用率较高且经济成本较低的是(156)。

软件的质量需求是软件需求的一部分，根据《软件工程产品质量第1部分：质量模型GB/T16260-1-2006》，软件产品质量需求的完整描述要包括(62)，以满足开发者、维护者、需方以及最终用户的需要。

在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

盆筋膜腱弓(肛提肌腱弓)(tendinousarch0fpelvicfascia)

A．淀粉酶B．舌酯酶C．蛋白酶D．核酸酶E．溶菌酶以乳为食的犊牛等幼畜唾液中特有的消化酶是()

B淋巴细胞表面的特有受体是

期货交易的主要制度不包括()。

如果研究明朝手工业技术，应查阅的重要文献资料是()。

古希腊哲学家泰勒斯提出“水是万物的始基”。中国春秋时代《管子》一书中也指出“水者，何也?万物之本原也”。他们的观点属于()。

公文基本构成的主体部分一般包括()。

Studythefollowingpicturescarefullyandwriteanessayinwhichyoushould:1)describethecartoon,pointoutthemessag

地址从40000H到BFFFFH的按字节编址的内存容量为(31)KB，构成该内存需(32)片16K×4　bit的存储器芯片。

Amongthefoursentencesbelow,Sentence______expressesthehighestdegreeofpossibility.

若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。

数据库系统工程师上午基础知识考试

软考中级

项目管理办公室是公司的一个重要部门，其所承担的重要战略职能中不包括()。

项目组合管理是一个保证组织内所有项目都经过风险和收益分析，平衡资源的方法论，其中()是项目组合管理工作的一个要素。

Web组件是Web开发过程中常用的一个软件单元，有些组件是为完成一个特定功能而存在于Web页面或服务器上的，而()不属于Web组件。

根据《软件可靠性和可维护性管理GB／T14394-2008》，在软件开发各阶段都要求进行评审，其中与软件可靠性和可维护性有关的具体评审除包括需求评审和设计评审外，还包括()。

某立项负责人编制了一份ERP开发项目的详细可行性研究报告，目录如下：①概述②需求确定③现有资源④技术方案⑤进度计划⑥项目组织⑦效益分析⑧协作方式⑨结论该报告中欠缺的必要内容为________。

在以下几种网络交换技术中，适用于计算机网络、数据传输可靠、线路利用率较高且经济成本较低的是(156)。

软件的质量需求是软件需求的一部分，根据《软件工程产品质量第1部分：质量模型GB/T16260-1-2006》，软件产品质量需求的完整描述要包括(62)，以满足开发者、维护者、需方以及最终用户的需要。

在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

盆筋膜腱弓(肛提肌腱弓)(tendinousarch0fpelvicfascia)

A．淀粉酶B．舌酯酶C．蛋白酶D．核酸酶E．溶菌酶以乳为食的犊牛等幼畜唾液中特有的消化酶是()

B淋巴细胞表面的特有受体是

期货交易的主要制度不包括()。

如果研究明朝手工业技术，应查阅的重要文献资料是()。

古希腊哲学家泰勒斯提出“水是万物的始基”。中国春秋时代《管子》一书中也指出“水者，何也?万物之本原也”。他们的观点属于()。

公文基本构成的主体部分一般包括()。

Studythefollowingpicturescarefullyandwriteanessayinwhichyoushould:1)describethecartoon,pointoutthemessag

地址从40000H到BFFFFH的按字节编址的内存容量为(31)KB，构成该内存需(32)片16K×4 bit的存储器芯片。

Amongthefoursentencesbelow,Sentence______expressesthehighestdegreeofpossibility.

地址从40000H到BFFFFH的按字节编址的内存容量为(31)KB，构成该内存需(32)片16K×4　bit的存储器芯片。