若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是 ( )

admin2010-02-22 38

问题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是 ( )

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案8

解析利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下：(1)前序遍历的第一个结点a为树的根结点；(2)中序遍历a的左边的结点为a的左子树，a的右边的结点为a的右子树；(3)再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置，然后，再根据二叉树的结构，写出它的后序遍历。规则是先左子树，再右子树，最后是根结点。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是 ( )

二级Java

NCRE全国计算机二级

(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu，其功能是查询价格大于等于10的图

查询选修C2课程号的学生姓名，下列SQL语句中错误的是()。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在深度为5的满二叉树中，叶子结点的个数为______。

关系数据库的关系演算语言是以（）为基础的DML语言。

软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

用链表表示线性表的优点是()。

治疗心肌梗死心阳欲脱证，应首选的方剂是

气体灭菌法常用的气体有

卡介苗接种，进针角度为

亚洲开发银行倡导的工程咨询服务的采购方式是()。

下列关于资产负债表折算的表述中，符合企业会计准则规定的有()。

甲公司正在编制下一年度的生产预算，期末产成品存货按照下季度销量的10％安排。预计一季度和二季度的销售量分别为150件和200件，一季度的预计生产量是()件。

在搜集临床资料时可能犯的错误不包括()。

教育目的是所有教育活动的出发点和归宿，是教育基本理论的重要组成部分。下列关于教育目的的说法正确的有()。