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

admin2009-02-19 33

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

选项

答案GECFDBA

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

转载请注明原文地址:https://jikaoti.com/ti/meC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8253DMA　本身有16位的地址寄存器和字节计数器，若欲在内存容量为128MB的PC机内按字节进行DMA　数据传送，则附加的页面地址寄存器应用(　　　)。

下面表示段定义结束的命令是(　　　)。

文件系统的主要目的是(　　　)。

计算机合成语音就是让计算机模仿人把一段文字朗读出来，这个过程称为文语转换，其英文缩写是

若定义VAR　　DB　2DUP(1，2，2DUP(3)，2DUP(1))，则在VAR存储区内前5个单元的数据是______。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键

患者，女，45岁，身高160km，体重75kg，临床诊断为2型糖尿病，实验室检查：空腹血糖8．7mmol／L(正常值：3．9～6．1mmol／L)，餐后2h血糖13．1mmol／L(正常值：＜7．8mmol／L)，糖化血红蛋白7．1％(正常值4．8％～6．

常用的耐热钢有哪些?

“在实行梯层等级的组织中，组织的每一个成员都趋向于晋升到他所不能胜任的层级”，这是组织理论中的()

免疫组织化学染色间接法的特点是

下列哪项不是原发性肝癌患者饮食护理()

侵犯财产罪

宽度为厚度的3倍或3倍以上的木材是()。

设立有限责任公司的资产评估机构，其注册资本至少为人民币()万元。

某公司对营销人员薪金支付采取在正常销量以内支付固定月工资，当销量超过正常水平后则支付每件10元的奖励，这种人工成本就属于()。

Time,asweknowit,isaveryrecentinvention.Themoderntime-senseishardlyolderthantheUnitedStates.Itisaby-produ

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

三级数据库技术

NCRE全国计算机三级

8253DMA 本身有16位的地址寄存器和字节计数器，若欲在内存容量为128MB的PC机内按字节进行DMA 数据传送，则附加的页面地址寄存器应用( )。

下面表示段定义结束的命令是( )。

文件系统的主要目的是( )。

计算机合成语音就是让计算机模仿人把一段文字朗读出来，这个过程称为文语转换，其英文缩写是

若定义VAR DB 2DUP(1，2，2DUP(3)，2DUP(1))，则在VAR存储区内前5个单元的数据是______。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为__________【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是__________【66】键

患者，女，45岁，身高160km，体重75kg，临床诊断为2型糖尿病，实验室检查：空腹血糖8．7mmol／L(正常值：3．9～6．1mmol／L)，餐后2h血糖13．1mmol／L(正常值：＜7．8mmol／L)，糖化血红蛋白7．1％(正常值4．8％～6．

常用的耐热钢有哪些?

“在实行梯层等级的组织中，组织的每一个成员都趋向于晋升到他所不能胜任的层级”，这是组织理论中的()

免疫组织化学染色间接法的特点是

下列哪项不是原发性肝癌患者饮食护理()

侵犯财产罪

宽度为厚度的3倍或3倍以上的木材是()。

设立有限责任公司的资产评估机构，其注册资本至少为人民币()万元。

某公司对营销人员薪金支付采取在正常销量以内支付固定月工资，当销量超过正常水平后则支付每件10元的奖励，这种人工成本就属于()。

Time,asweknowit,isaveryrecentinvention.Themoderntime-senseishardlyolderthantheUnitedStates.Itisaby-produ

8253DMA　本身有16位的地址寄存器和字节计数器，若欲在内存容量为128MB的PC机内按字节进行DMA　数据传送，则附加的页面地址寄存器应用(　　　)。　　　　

下面表示段定义结束的命令是(　　　)。

文件系统的主要目的是(　　　)。

若定义VAR　　DB　2DUP(1，2，2DUP(3)，2DUP(1))，则在VAR存储区内前5个单元的数据是______。

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键