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

admin2010-12-16 66

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。
下列二叉树描述中，正确的是()。
面向对象方法中，继承是指()。
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
下列给定程序中，函数fun的功能是：把形参a。所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2．3，6，5，8，7，删除偶数后a所
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：

随机试题

教学过程的中心环节是()。
下列叙述中属于滚动支架的适用条件的是()。
隧道周边位移的测量仪器一般采用()。
A公司于2015年1月10日向乙公司销售一批商品并确认收入，2015年2月20日，乙公司因产品质量原因将上述商品退货。甲公司2014年度财务报告批准报出日为2015年3月31日。甲公司对此项退货业务正确的处理方法是()。
声音由听觉加工，图像识别则由视觉分管。音乐和绘画是不同感官的艺术形式，应该没有相互______的可能。不过，有人却能“看到”身边的音乐，并且将旋律凝固到画板上。许多研究机构也正在进行“声音视觉化”的尝试，在不久的将来，人们也许就能从真正意义上______音
某投资项目原始投资为12000元，当年完工投产，预计使用年限为3年，每年可获得现金净流量4600元，则该项目的内含报酬率为()。
场所恐惧症
从概念上讲，性能管理包括______和调节两大功能。
聘金是中国传统习俗的一部分。但是，近几年来其标准不断上升，致使许多家庭都很难达到。高额的聘金常常“抢劫”了新郎父母毕生的积蓄，甚至会引起家庭纠纷。此外，许多新婚夫妇为了和邻居攀比而被迫举行奢侈的婚礼宴会，在这个过程中，大量债务的累积可能会使他们的新婚生活变
Molting(换羽,脱毛)isoneofthemostinvolvedprocessesofabird’sannuallifecycle.Notwithstandingpreening(梳理羽毛)andconstan

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

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

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

面向对象方法中，继承是指()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

教学过程的中心环节是()。

下列叙述中属于滚动支架的适用条件的是()。

隧道周边位移的测量仪器一般采用()。

A公司于2015年1月10日向乙公司销售一批商品并确认收入，2015年2月20日，乙公司因产品质量原因将上述商品退货。甲公司2014年度财务报告批准报出日为2015年3月31日。甲公司对此项退货业务正确的处理方法是()。

某投资项目原始投资为12000元，当年完工投产，预计使用年限为3年，每年可获得现金净流量4600元，则该项目的内含报酬率为()。

场所恐惧症

从概念上讲，性能管理包括______和调节两大功能。

Molting(换羽,脱毛)isoneofthemostinvolvedprocessesofabird’sannuallifecycle.Notwithstandingpreening(梳理羽毛)andconstan