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

admin2010-02-22 29

问题若某二叉树的前序遍历访问顺序是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全国计算机二级

SQL语言的查询语句是()。

以下所列各项属于命令按钮事件的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

算法的时间复杂度是指______。

在关系数据库中，用来表示实体之间联系的是______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、（）和限制使用goto语句。

类是一个支持集成的抽象数据类型，而对象是类的()。

对象实现了数据和操作的结合，是指对数据和数据的操作进行()。

需求分析阶段的任务是确定()。

下面不属于软件测试实施步骤的是

简述公司章程的法定性的表现。

试述治疗中、重度妊高征的常用药物。

早期肺炎球菌性肺炎最有诊断价值的是

论述我国的社区矫正制度。

有一房地产,通过预测得到其未来5年的净收益分别为20万元、22万元、25万元、28万元、30万元,从第6年到未来无穷远,每年的净收益将稳定在35万元左右,该类房地产的资本化率为10%,该房地产的收益价格为()。

某项目工程量400万m3，运距20km，采用5000m3舱容耙吸挖泥船施工，平均航速10节，每舱挖泥时间1h，平均装舱量3000m3／舱．平均时间利用率85％，修船占用时间为施工时间的10％。问题：(1)计算挖泥循环周期时间。

只有系统管理员才能新增用户。（）

不用说，潺潺的溪涧，光洁的跳石，艳丽的野樱桃，洁白的山李花，已够你眼花缭乱；何况那拔地柱天的峰林，姿态万千，更使你(应接不暇)。下列选项能够替换括号内词语的是：

(2011)把课程用下教育科学的专门术语，始于教育家()。