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

admin2010-02-22 65

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

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

假设有student表，正确添加字段“平均分数”的命令是()。

下列程序段的输出结果是()。ACCEPTTOAIFA=[123]S=0ENDIFS=1?S

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是()。

开发大型软件时，产生困难的根本原因是______。

软件工程的出现是由于______。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

开发软件时对提高开发人员工作效率至关重要的是______。

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

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。

A．β受体阻滞剂B．钙拮抗剂C．硝酸酯类D．多巴胺E．ACEl

下列不属于药品二级管理(贵重药品)范围的是

女，28岁，主诉：下面牙舌侧牙龈长一肿瘤5个月，并慢慢增大。影响进食。该患者如果诊断为妊娠瘤，需切除时应注意的是

具有实行会员分级结算制度期货交易所结算业务资格的期货公司和独资期货公司等应当设()。

根据《暂行办法》的规定确定简化的经济增加值时需调整研究开发费用是指()。

下列各项所得中,应计算缴纳个人所得税的有()。(2001年)

企业法人是指具有符合国家法律规定的资金数额、企业名称、组织章程、组织机构、住所等法定条件，能够独立承担民事责任，经主管机关核准登记取得法人资格的社会经济组织。下列属于企业法人的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______。

Thedifficultyofbalancingprofitsandsocialresponsibilityisveryapparentwhenyouconsiderenvironmentalissues.Consumers