已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

admin2009-03-15 26

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

阅读下面程序publicclassConcatTest{publicstaticvoidmain(String[]args){Stringstrl="abc";String
下列布尔变量定义中，正确并且规范的是
本程序的功能是，根据用户输入的文件名，在相应的文件内容中查找匹配给定模式的字符串，并将这些字符串显示出来。模式串为“href="…"”。请填写横线处的内容。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。impo
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下
本程序的功能是读取用户输入的整数a、b，单击按钮“计算”，则计算出a和b数的和，并显示计算的结果。请将程序补充完整。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。importjava.awt.*;im
在面向对象方法中，类之间共享属性和操作的机制称为【】。
赋值表达式的组成是：在赋值运算符的左边是【】，右边是一表达式。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的最大编号加1。此二叉树是按()顺序编号的。
在面向对象方法中，类之间共享属性和操作的机制称为【】。

随机试题

“巾帼不让须眉”，运用的修辞格是()。
【B1】【B3】
患者，男性，58岁，下唇糜烂半年不愈。临床检查见下唇唇红部有1cmx2cm红色萎缩斑，中央微凹陷，边缘隆起有放射状白色角化条纹。口腔内未见它处病损。下列哪项不是该病的病理表现
()的全称是艾略特波浪理论，是以美国人艾略特的名字命名的一种技术分析理论。
简述教师的作用。
中班角色游戏案例分析：照相馆的风波角色游戏开始了，小羽戴上了摄影师的工作牌，拿起了照相机招呼着跟前来回走过的小伙伴“快来拍照呀!我们的挂历照可好看了。”在她的鼓动下果然有客人走了进来。“我想拍这样的照片。”茜茜指着桌上的台历照说。小羽马
消化液中最重要的是()。
在计算机系统中，操作系统作为系统软件集中了下列哪两类主要功能?()
以下叙述中正确的是
刘国平是上海某高新技术企业的总经理，现在他需要了解某些有关高新技术企业的政策，以便作出战略决策。于是，他指示总经理办公室的小马，尽快整理出一份有关高新技术企业的政策文件并交给他。请参照“示例1.jpg”和“示例2.jpg”，利用考生文件夹下提供的相关素材文

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

二级VB

NCRE全国计算机二级

阅读下面程序publicclassConcatTest{publicstaticvoidmain(String[]args){Stringstrl="abc";String

下列布尔变量定义中，正确并且规范的是

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

本程序的功能是读取用户输入的整数a、b，单击按钮“计算”，则计算出a和b数的和，并显示计算的结果。请将程序补充完整。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。importjava.awt.*;im

在面向对象方法中，类之间共享属性和操作的机制称为【】。

赋值表达式的组成是：在赋值运算符的左边是【】，右边是一表达式。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

在面向对象方法中，类之间共享属性和操作的机制称为【】。

“巾帼不让须眉”，运用的修辞格是()。

【B1】【B3】

患者，男性，58岁，下唇糜烂半年不愈。临床检查见下唇唇红部有1cmx2cm红色萎缩斑，中央微凹陷，边缘隆起有放射状白色角化条纹。口腔内未见它处病损。下列哪项不是该病的病理表现

()的全称是艾略特波浪理论，是以美国人艾略特的名字命名的一种技术分析理论。

简述教师的作用。

消化液中最重要的是()。

在计算机系统中，操作系统作为系统软件集中了下列哪两类主要功能?()

以下叙述中正确的是