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

admin2010-12-16 56

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

相关试题推荐

设栈的存储空间为S(1：50)，初始状态为top=51o见经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
下列二叉树描述中，正确的是()。
假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为“abcdabfab”，t
下列给定程序中，函数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，有下列矩阵：

随机试题

TheHealthRisksofSmallApartmentsA)NewYorkCityhasahousingproblem.Currently,ithas1.8millionone-andtwo-pers
_______根据宪法和法律，制定行政法规，发布决定和命令。国务院各部、委根据法律和国务院的行政法规、决定和命令在本部门的权限内制定命令、指示和规章。
试述牙冠延长术的适应证及禁忌证。
A．阿司匹林B．叶酸C．阿托伐他汀D．呋塞米E．布地奈德对高血压肾病患者，在应用血管紧张素转换酶抑制剂的基础上提倡联合应用()。
崛起最本质的意义，是在——体系中相对力量的快速增强。有力量——是一件好事，但也可能是一件坏事。崛起带给中国决策层和知识分子最——的议题之一是：如何看待中国力量的快速增长?更进一步，中国应该如何运用已经或即将获得的力量?填人划横线部分最恰当的一项是(
2001年3月13日下午。陈某因曾揭发他人违法行为，被两名加害人报复砍伤。陈某逃跑过程中，两加害人仍不罢休，持刀追赶陈。途中，陈某多次拦车欲乘，均遭出租车司机拒载。当两加害人即将追上时，适逢一中年妇女丁某骑一摩托车(价值9000元)缓速行使。陈某当即哀求丁
经纪服务佣金的数额大小最终由交易成交额的数额来决定，这体现了经纪的()特性。
下列施工质量事故发生的原因中，属于施工失误的有()。
以自动控制方式的干粉灭火系统工作原理是什么?
__________,healwaystrieshisbesttocompleteitontime.

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

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

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

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

TheHealthRisksofSmallApartmentsA)NewYorkCityhasahousingproblem.Currently,ithas1.8millionone-andtwo-pers

_______根据宪法和法律，制定行政法规，发布决定和命令。国务院各部、委根据法律和国务院的行政法规、决定和命令在本部门的权限内制定命令、指示和规章。

试述牙冠延长术的适应证及禁忌证。

A．阿司匹林B．叶酸C．阿托伐他汀D．呋塞米E．布地奈德对高血压肾病患者，在应用血管紧张素转换酶抑制剂的基础上提倡联合应用()。

经纪服务佣金的数额大小最终由交易成交额的数额来决定，这体现了经纪的()特性。

下列施工质量事故发生的原因中，属于施工失误的有()。

以自动控制方式的干粉灭火系统工作原理是什么?

__________,healwaystrieshisbesttocompleteitontime.