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

admin2010-02-22 48

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名一"出勤"?姓名屏幕上会显示()。

在数据库表设计器的“字段”选项卡中，字段有效性的设置项中不包括()。

软件的（）设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

下列SQL语句中，用于修改表结构的是()。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

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

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)、课程C(课号，课名)、选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

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

带凸缘筒形件与无凸缘筒形件的拉深过程和工艺计算方法是相同的。()

报告进口药品的所有不良反应，是进口药品自首次获准进口之日起

A．苛辣性毒素B．番木鳖碱C．乌头碱D．二硫化二砷(As2S2)E．汞

导致产后出血最常见的原因是()

下列关于工程总承包项目的成本费用的说法，错误的是()。

根据《刑法》及有关规定，属于自首的情节有()。

营业税实行分行业比例税率，主要的税率档次为()。

Nativeads—oradsthattakeonthelookandfeelofthecontentsurroundingthem—aretakingoverdigitaladvertising.By

The______brochureincludesadditionalinformationonsometilesandbricksthatwillbeshowcasedattheconstructionfair.

Despitemuchresearch,therearestillcertainelementsinthelifecircleoftheinsectthat______notfullyunderstood.