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

admin2009-02-19 34

问题若对一棵二叉树进行前序遍历得到的结果是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全国计算机三级

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

Theteacherlosthis________whenthemonitortoldhimthatsixstudentswereabsent.

海浮石的功效有

A.眼球前突B.视网膜A：V为1：2C.虹膜红变D.眼睑水肿E.虹膜结节甲状腺功能低下可有

关于妊娠滋养细胞肿瘤，下列哪项正确：

男性，52岁。头晕、乏力伴腰痛3个月。化验：Hb82g／L。WBC6．2×109／L，PLT175×109／L，ESR116mm／h，尿蛋白(+)，骨髓浆细胞52％，血清蛋白电泳见M带。X线检查见L2、L3椎体压缩性骨折。下述化验检查中最不可能出现的是

寒热虚实错杂的久泻久痢，应选用的方药为

《评标委员会和评标方法暂行规定》、《评标专家和评标专家库管理暂行办法》均规定，评标专家应能够()地履行职责。

根据《合同法》规定，有下列(　　)情形之一的，合同无效。

JaneAustenwroteallmefollowingnovelsEXCEPT

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【 】。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

Theteacherlosthis________whenthemonitortoldhimthatsixstudentswereabsent.

海浮石的功效有

A.眼球前突B.视网膜A：V为1：2C.虹膜红变D.眼睑水肿E.虹膜结节甲状腺功能低下可有

关于妊娠滋养细胞肿瘤，下列哪项正确：

男性，52岁。头晕、乏力伴腰痛3个月。化验：Hb82g／L。WBC6．2×109／L，PLT175×109／L，ESR116mm／h，尿蛋白(+)，骨髓浆细胞52％，血清蛋白电泳见M带。X线检查见L2、L3椎体压缩性骨折。下述化验检查中最不可能出现的是

寒热虚实错杂的久泻久痢，应选用的方药为

《评标委员会和评标方法暂行规定》、《评标专家和评标专家库管理暂行办法》均规定，评标专家应能够()地履行职责。

根据《合同法》规定，有下列( )情形之一的，合同无效。

JaneAustenwroteallmefollowingnovelsEXCEPT

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。

根据《合同法》规定，有下列(　　)情形之一的，合同无效。