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

admin2010-01-05 55

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

选项 A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Zdbehfca

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)基类People完成打印功能，定义其中的打印函数为虚函数，请在注释1后添加适当的语句。(2)类Boy继承于Peo
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn,int*j){inti；*j=0；for(i：0；i
若有以下定义，说法错误的是()。inta=100,*p=&a：
C＋＋语言对C语言做了很多改进，C＋＋语言相对于C语言的最根本的变化是()。
下面的函数调用为：fun（x+y，3，min（n一1，y））则fun的实参个数是()。
给定程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。不得
一个队列的初始状态为空。现将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为()。
报表窗口由______个部分组成，每个部分称为一个______。

随机试题

由于较大的子市场内的竞争异常激烈，因而往往是子市场越大，利润越小。这种追求最大子市场的倾向叫做“__________”。
A．操纵基因B．启动子C．两者均是D．两者均不是操纵子的组分有
女，16岁，右下后牙形态异常，检查：中央窝处有2mm高的圆锥形突起，探硬，叩痛(一)，不松动，冷测同对照牙，拟诊断为()
设随机变量的概率密度为，则a的值是(　　)。
下列各句中，有语病的一句是()。
《行政许可法》规定，对于有数量限制的行政许可，两个以上申请人申请均符合法定要求的，行政机关应当()。
我国合同法将违约金视为违约损害赔偿的预定额。（）
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
以下关于计算机病毒防治的论述中，正确的是(15)。
It’sdifficulttoimaginetheseaeverrunningoutoffish.It’ssovast,sodeep,so【B1】______.Unfortunately,it’snot【B2】____

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)基类People完成打印功能，定义其中的打印函数为虚函数，请在注释1后添加适当的语句。(2)类Boy继承于Peo

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn,intj){inti；*j=0；for(i：0；i

若有以下定义，说法错误的是()。inta=100,*p=&a：

C＋＋语言对C语言做了很多改进，C＋＋语言相对于C语言的最根本的变化是()。

下面的函数调用为：fun（x+y，3，min（n一1，y））则fun的实参个数是()。

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

报表窗口由个部分组成，每个部分称为一个。

由于较大的子市场内的竞争异常激烈，因而往往是子市场越大，利润越小。这种追求最大子市场的倾向叫做“__________”。

A．操纵基因B．启动子C．两者均是D．两者均不是操纵子的组分有

女，16岁，右下后牙形态异常，检查：中央窝处有2mm高的圆锥形突起，探硬，叩痛(一)，不松动，冷测同对照牙，拟诊断为()

设随机变量的概率密度为，则a的值是(　　)。

下列各句中，有语病的一句是()。

《行政许可法》规定，对于有数量限制的行政许可，两个以上申请人申请均符合法定要求的，行政机关应当()。

我国合同法将违约金视为违约损害赔偿的预定额。（）

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

以下关于计算机病毒防治的论述中，正确的是(15)。

It’sdifficulttoimaginetheseaeverrunningoutoffish.It’ssovast,sodeep,so【B1】__.Unfortunately,it’snot【B2】

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

二级Access

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)基类People完成打印功能，定义其中的打印函数为虚函数，请在注释1后添加适当的语句。(2)类Boy继承于Peo

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn,int*j){inti；*j=0；for(i：0；i

若有以下定义，说法错误的是()。inta=100,*p=&a：

C＋＋语言对C语言做了很多改进，C＋＋语言相对于C语言的最根本的变化是()。

下面的函数调用为：fun（x+y，3，min（n一1，y））则fun的实参个数是()。

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

报表窗口由______个部分组成，每个部分称为一个______。

由于较大的子市场内的竞争异常激烈，因而往往是子市场越大，利润越小。这种追求最大子市场的倾向叫做“__________”。

A．操纵基因B．启动子C．两者均是D．两者均不是操纵子的组分有

女，16岁，右下后牙形态异常，检查：中央窝处有2mm高的圆锥形突起，探硬，叩痛(一)，不松动，冷测同对照牙，拟诊断为()

设随机变量的概率密度为，则a的值是( )。

下列各句中，有语病的一句是()。

《行政许可法》规定，对于有数量限制的行政许可，两个以上申请人申请均符合法定要求的，行政机关应当()。

我国合同法将违约金视为违约损害赔偿的预定额。（）

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

以下关于计算机病毒防治的论述中，正确的是(15)。

It’sdifficulttoimaginetheseaeverrunningoutoffish.It’ssovast,sodeep,so【B1】______.Unfortunately,it’snot【B2】____

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn,intj){inti；*j=0；for(i：0；i

报表窗口由个部分组成，每个部分称为一个。

设随机变量的概率密度为，则a的值是(　　)。

It’sdifficulttoimaginetheseaeverrunningoutoffish.It’ssovast,sodeep,so【B1】__.Unfortunately,it’snot【B2】