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

admin2009-02-19 38

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用户配置文件包括：用户界面设置、网络设置和【　　】设置。

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

A．甲状腺激素B．甲状旁腺激素C．生长激素D．胰岛素E．雄激素对红细胞生成具有直接和间接调节作用的是

()的特点是单价是确定的，工程量是可变的。

某生产经营单位的市场部门正在开展合格供应商的选择评价。按照《职业健康安全管理体系》(OHSAS18001)的运行模式，该项工作属于体系运行的()阶段。

深基坑开挖采用放坡无法保证施工安全或现场无放坡条件时，一般采用(　　)作为临时支挡以保证基坑的土壁稳定。

某轮从广州港装载杂货———人造纤维,体积为20立方米、毛重为17.8公吨,运往欧洲某港口,托运人要求选择卸货Rotterdam或Hamburg,Rotterdam和Hamburg都是基本港口,基本运费率为USD80.0/FT,三个以内选卸港的附加费率为每运

商业银行的流动性覆盖率应当不高于100％。()

某企业拟投资建造一条生产线，原始投资额200万元，投资项目寿命期3年，当年投产并产生效益，3年中每年的销售收入为180万元，销货成本为120万元，其中折旧为20万元(不考虑所得税)。

如图，AD⊥BC，CE⊥AB，垂足为D、E，CE、AD交于H，AE＝4，EH＝EB＝3，问CH长为：

最近几年，无需火电的即热型快餐备受人们欢迎。这种即热型快餐一般由两层铝箔(锡箔)制包装构成，内层用于盛放需加热的食物，外层用于盛放加热材料。据此，下列最可能成为这种快餐加热材料的是：

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

三级数据库技术

NCRE全国计算机三级

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是______。 Ⅰ) 线程也称为“轻量级进程”，它表示进程中的一个控制点和一条执行途径 Ⅱ) Win32应用程序通

下面一段程序要实现的功能是：在内存中从地址SOURCE开始有一个长度为50的字符串，测试该字符串中是否存在数字，如有则将DL的第三位置1，否则将该位置0。 BEGIN： MOV CX，50 MOV S

用户配置文件包括：用户界面设置、网络设置和【 】设置。

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

A．甲状腺激素B．甲状旁腺激素C．生长激素D．胰岛素E．雄激素对红细胞生成具有直接和间接调节作用的是

()的特点是单价是确定的，工程量是可变的。

某生产经营单位的市场部门正在开展合格供应商的选择评价。按照《职业健康安全管理体系》(OHSAS18001)的运行模式，该项工作属于体系运行的()阶段。

深基坑开挖采用放坡无法保证施工安全或现场无放坡条件时，一般采用( )作为临时支挡以保证基坑的土壁稳定。

某轮从广州港装载杂货———人造纤维,体积为20立方米、毛重为17.8公吨,运往欧洲某港口,托运人要求选择卸货Rotterdam或Hamburg,Rotterdam和Hamburg都是基本港口,基本运费率为USD80.0/FT,三个以内选卸港的附加费率为每运

商业银行的流动性覆盖率应当不高于100％。()

某企业拟投资建造一条生产线，原始投资额200万元，投资项目寿命期3年，当年投产并产生效益，3年中每年的销售收入为180万元，销货成本为120万元，其中折旧为20万元(不考虑所得税)。

如图，AD⊥BC，CE⊥AB，垂足为D、E，CE、AD交于H，AE＝4，EH＝EB＝3，问CH长为：

最近几年，无需火电的即热型快餐备受人们欢迎。这种即热型快餐一般由两层铝箔(锡箔)制包装构成，内层用于盛放需加热的食物，外层用于盛放加热材料。据此，下列最可能成为这种快餐加热材料的是：

用户配置文件包括：用户界面设置、网络设置和【　　】设置。

深基坑开挖采用放坡无法保证施工安全或现场无放坡条件时，一般采用(　　)作为临时支挡以保证基坑的土壁稳定。