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

admin2010-12-16 48

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

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

答案D

解析前序遍历的第一个节点a为树的根节点;中序遍历中a的左边的节点为a的左子树，a右边的节点为a的右子树;再分别对a的左右子树进行上述两步处理，直到每个节点都找到正确的位置。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
设栈的存储空间为S(1：50)，初始状态为top=51o见经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，p
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的
下列二叉树描述中，正确的是()。
有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填人的是()。

随机试题

为了证实被审计单位某月份关于销售收入的“存在或发生”认定或“完整性”认定。下列审计程序最有效的是()
天麻钩藤饮的组成药物不包括
某企业采用双倍余额递减法计提固定资产折旧。2007年12月份购人设备一台，该设备原值为80000元，预计可使用年限5年，预计该设备报废时的净残值收入为3000元，请计算该设备在2012年应该计提的折旧额为()元。
1988年《巴塞尔协议》对银行资本的规定是（）
2009年4月，甲企业与乙银行签订借款合同，借款金额为10万元人民币，借款期限为1年，由丙企业作为保证人。合同签订3个月后，甲企业因扩大生产规模急需资金，遂与乙银行协商，将贷款金额增加到15万元，甲企业和乙银行通知了丙企业，丙企业未予答复。后甲企业到期不能
从特定的社会环境来说，先进生产力有其特定的表现形态。比如火的发现与应用，骨制工具、石器、青铜器、铁器，文字的发明与应用，中国的四大发明，特别是蒸汽机、电气、原子能、计算机，等等，都曾经是先进的生产力。今天的知识化、数字化、信息化、网络化、系统集成化和时空一
“制造资源计划”的简写是（）。
阅读文本材料和相关要求，完成第19～21题。刘成章《安塞腰鼓》原文一群茂腾腾的后生。他们的身后是一片高粱地。他们朴实得就像那片高粱。咝溜溜的南风吹动了高粱叶子，也吹动了他们的衣衫。他们的神情沉稳而安静。紧贴
简述学生心理健康的标准。
目前由于大气污染严重，有些厂家把新鲜的空气作为商品来销售，新鲜空气成为商品的原因有()。

最新回复(0)

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

二级C

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

设栈的存储空间为S(1：50)，初始状态为top=51o见经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，p

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

下列二叉树描述中，正确的是()。

有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填人的是()。

为了证实被审计单位某月份关于销售收入的“存在或发生”认定或“完整性”认定。下列审计程序最有效的是()

天麻钩藤饮的组成药物不包括

某企业采用双倍余额递减法计提固定资产折旧。2007年12月份购人设备一台，该设备原值为80000元，预计可使用年限5年，预计该设备报废时的净残值收入为3000元，请计算该设备在2012年应该计提的折旧额为()元。

1988年《巴塞尔协议》对银行资本的规定是（）

“制造资源计划”的简写是（）。

简述学生心理健康的标准。

目前由于大气污染严重，有些厂家把新鲜的空气作为商品来销售，新鲜空气成为商品的原因有()。