对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

admin2009-02-19 49

问题对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

选项 A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

程序在数据段中定义数据如下：　　NUMS　　　　DB　　　　20　　　　　　　　　　　　　　　　DB　　　　53　　　　　　　DB　　　　’JACK’　　　　　则对下列指令的描述符中正确的是(　　　)。　　　　Ⅰ．LEA　　　　DX，　　　　NUMS　
下面是关于82593。可编程中断控制器的叙述，其中错误的是：
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【　　】系统软件完成的。
在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?
为保证文件未经拥有者授权，不允许任何用户使用，操作系统采取(　　　)。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命
μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

随机试题

自然失业率一般为()。
下列病毒中，与肝细胞癌发生密切相关的DNA病毒是
男，27岁，因左上腹饱胀感，伴全身疲乏无力3个月来诊，检查发现患者轻度贫血貌，胸骨轻压痛，脾呈巨脾改变，血常规WBC172×109／L，幼稚细胞增多，RBC3.50×1012／L，Hb90g／L，PLT78×109／L，骨髓象增生极度活跃，原始粒细胞36％
A、CA125B、CA199C、CA15—3D、NSEE、PSA作为前列腺癌的辅助诊断项目是
一般而言．企业财务管理包括()环节。
“遇物则诲”的教育方式，反映的是现代教育中的()特点。
下列做法正确的是：
媒介产业的特点。(中国传媒大学，2010年)
Cloudcomputingprovideson-demandservicetousersbyusingdistributedcomputingand________resourcemanagement．
A、Forfarmerstoexchangetheirdailynecessities.B、Forpeopletoshareideasandshowfarmproducts.C、Forofficialstoeducat

最新回复(0)

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

三级数据库技术

NCRE全国计算机三级

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’ 则对下列指令的描述符中正确的是( )。 Ⅰ．LEA DX， NUMS

下面是关于82593。可编程中断控制器的叙述，其中错误的是：

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【 】系统软件完成的。

在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?

为保证文件未经拥有者授权，不允许任何用户使用，操作系统采取( )。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理?

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命

μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

自然失业率一般为()。

下列病毒中，与肝细胞癌发生密切相关的DNA病毒是

男，27岁，因左上腹饱胀感，伴全身疲乏无力3个月来诊，检查发现患者轻度贫血貌，胸骨轻压痛，脾呈巨脾改变，血常规WBC172×109／L，幼稚细胞增多，RBC3.50×1012／L，Hb90g／L，PLT78×109／L，骨髓象增生极度活跃，原始粒细胞36％

A、CA125B、CA199C、CA15—3D、NSEE、PSA作为前列腺癌的辅助诊断项目是

一般而言．企业财务管理包括()环节。

“遇物则诲”的教育方式，反映的是现代教育中的()特点。

下列做法正确的是：

媒介产业的特点。(中国传媒大学，2010年)

Cloudcomputingprovideson-demandservicetousersbyusingdistributedcomputingand________resourcemanagement．

A、Forfarmerstoexchangetheirdailynecessities.B、Forpeopletoshareideasandshowfarmproducts.C、Forofficialstoeducat

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【　　】系统软件完成的。

为保证文件未经拥有者授权，不允许任何用户使用，操作系统采取(　　　)。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?