若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

admin2009-02-19 70

问题若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

选项 A、EGCDFBA
B、AGECDFB
C、ABDFCEG
D、GECFDBA

答案8

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

三级数据库技术

NCRE全国计算机三级

指令ADD　CX，[DI+07H]中源操作数的寻址方式是(　　　)。

嵌入式Linux操作系统的组成，不包括()。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

自主神经系统活动的特点是

患者，女性，26岁。已婚，停经46天，下腹部轻度阵发性疼痛及阴道少量流血，伴血块10小时。妇科检查示：子宫稍大，宫口未开。对于该患者来说，最有效的紧急止血措施是

疫苗生产企业、疫苗批发企业应当依照药品管理法和国务院药品监督管理部门的规定，建立真实、完整的购销记录，保存记录以备查，期限是

人员销售是企业派销售人员直接同目标市场的顾客建立联系。其特点是（）。(2010年单项选择第18题)

刘某自营食品店，应税房产原值为50万元，每年需要交纳的房产税额最少是()元。[2010年考试真题]

我国科举考试中有“连中三元”之说，其中“三元”指的是()。

《幼儿园教育指导纲要(试行)》指出：“教育活动的组织与实施过程是教师()地开展工作的过程。”

2006年某省不同收入阶层城镇居民住房户型构成比例(％)最高10％的收入阶层，二居室及以上的住户比例是()。

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

三级数据库技术

NCRE全国计算机三级

指令ADD CX，[DI+07H]中源操作数的寻址方式是( )。

嵌入式Linux操作系统的组成，不包括()。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

自主神经系统活动的特点是

患者，女性，26岁。已婚，停经46天，下腹部轻度阵发性疼痛及阴道少量流血，伴血块10小时。妇科检查示：子宫稍大，宫口未开。对于该患者来说，最有效的紧急止血措施是

疫苗生产企业、疫苗批发企业应当依照药品管理法和国务院药品监督管理部门的规定，建立真实、完整的购销记录，保存记录以备查，期限是

人员销售是企业派销售人员直接同目标市场的顾客建立联系。其特点是（）。(2010年单项选择第18题)

刘某自营食品店，应税房产原值为50万元，每年需要交纳的房产税额最少是()元。[2010年考试真题]

我国科举考试中有“连中三元”之说，其中“三元”指的是()。

《幼儿园教育指导纲要(试行)》指出：“教育活动的组织与实施过程是教师()地开展工作的过程。”

2006年某省不同收入阶层城镇居民住房户型构成比例(％)最高10％的收入阶层，二居室及以上的住户比例是()。

指令ADD　CX，[DI+07H]中源操作数的寻址方式是(　　　)。