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

admin2009-01-15 39

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在名称为Forml的窗体上添加一个名称为List1的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。同时建立一个下拉菜单，其名称为File，标题为“文件”，此菜单含有一个子菜单项，标题为“显示列表框”，名称为Show，初始状态为被选中，运行时的
在名称为Form1的窗体上添加一个名称为Command1、标题为“保存文件”的命令按钮，再添加一个名称为CommonDialog1的通用对话框。要求：①运行时单击“保存文件”命令按钮，则以“保存文件”方式打开该通用对话框，如图所示。②通过属性窗口设置
在名称为Forml的窗体上画一个列表框，其名称为L1；一个水平滚动条，其名称为HSl，SmallChange属性为2，LargeChange属性为10，Min属性为0，Max属性为100，编写适当的事件过程。程序运行后，如果把滚动框移到某个位置，然后单击窗
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“图片”的窗体上画一个名称为Image1的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件pic1．jpg
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为。Forml的窗体上画一个名称为Combol的组合框，其宽度为1200，其类型如图2-95所示(即简单组合框)。要求如下：①请按图中所示，通过属性窗口输入”北京”、”
下面关于控件数组的叙述中正确的是
以下关于控件数组的叙述中，错误的是
算法的空间复杂度是指
设x=4，y=8，z=7，则以下表达式的运算结果是()。xz)Orz

随机试题

A、Heinventedtherefrigerator.B、Hepatentedhisfirstinvention.C、HegotadegreeinMathematics.D、Hewasadmittedtouniver
属于二级医疗事故的是
不能准确表达中医学基本特点的一项是
后凯恩斯学派的一些经济学家在深入研究的基础上，发展了凯恩斯的货币需求理论。其中在货币的投机需求方面引进承担风险的因素的是(　　)。
地理：自然地理：经济地理
有A、B、C三个水管分别向三个容积相同的水池注水。当B管注满50％池水时，C管注水量是B管的80％。此后A管调整注水速度为最初的1／3，C管注水速度增加1．5倍，三个管总注水速度不变。则B池注满80％时，C池还差多少注满?
基于以下题干，回答问题五个人——N、O、P、T和V参加三项活动——看电影、玩足球和去餐馆，每个人恰好参加一项活动，且遵循以下条件：(1)N、O和P这三个人参加的活动互不相同；(2)恰好有两个人去玩足球：(3)T和P参加了不同
在软件设计中不使用的工具是
Inthenexttwoandahalfyears______jobswillbecutbySony.
As56millionchildrenreturntothenation’s133,000elementaryandsecondaryschools,thepromiseof"reform"isagaininthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在名称为Forml的窗体上画一个列表框，其名称为L1；一个水平滚动条，其名称为HSl，SmallChange属性为2，LargeChange属性为10，Min属性为0，Max属性为100，编写适当的事件过程。程序运行后，如果把滚动框移到某个位置，然后单击窗

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“图片”的窗体上画一个名称为Image1的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件pic1．jpg

下面关于控件数组的叙述中正确的是

以下关于控件数组的叙述中，错误的是

算法的空间复杂度是指

设x=4，y=8，z=7，则以下表达式的运算结果是()。xz)Orz

A、Heinventedtherefrigerator.B、Hepatentedhisfirstinvention.C、HegotadegreeinMathematics.D、Hewasadmittedtouniver

属于二级医疗事故的是

不能准确表达中医学基本特点的一项是

后凯恩斯学派的一些经济学家在深入研究的基础上，发展了凯恩斯的货币需求理论。其中在货币的投机需求方面引进承担风险的因素的是( )。

地理：自然地理：经济地理

有A、B、C三个水管分别向三个容积相同的水池注水。当B管注满50％池水时，C管注水量是B管的80％。此后A管调整注水速度为最初的1／3，C管注水速度增加1．5倍，三个管总注水速度不变。则B池注满80％时，C池还差多少注满?

基于以下题干，回答问题五个人——N、O、P、T和V参加三项活动——看电影、玩足球和去餐馆，每个人恰好参加一项活动，且遵循以下条件：(1)N、O和P这三个人参加的活动互不相同；(2)恰好有两个人去玩足球：(3)T和P参加了不同

在软件设计中不使用的工具是

Inthenexttwoandahalfyears______jobswillbecutbySony.

As56millionchildrenreturntothenation’s133,000elementaryandsecondaryschools,thepromiseof"reform"isagaininthe

后凯恩斯学派的一些经济学家在深入研究的基础上，发展了凯恩斯的货币需求理论。其中在货币的投机需求方面引进承担风险的因素的是(　　)。