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

admin2009-01-15 31

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/hsS0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“图片”的窗体上画一个名称为Image1的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件pi
在名称为Forml的窗体上画一个列表框，其名称为L1；一个水平滚动条，其名称为HSl，SmallChange属性为2，LargeChange属性为10，Min属性为0，Max属性为100，编写适当的事件过程。程序运行后，如果把滚动框移到某个位置，然后单击窗
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为txtInput的文本框，其高、宽分别为500、2500。请在属性框中设置适当的属性满足以下要求：①txtInpu
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“图片”的窗体上画一个名称为Image1的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件pic1．jpg
考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息
(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBoo
(1)在考生目录下有一个工程文件sjt3．vbp，窗体文件中已给出所有控件和部分程序，如图3—119所示。要求：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(
设有下列语句：x＝5Ifx＞0Theny＝1y＝5程序运行后，则下列叙述中正确的是()。
有数据定义语句：DimX，YAsInteger以上语句表明
算法的空间复杂度是指()。

随机试题

下面各项陈述，何者不适子解释传染病经饮用水传播的流行特征
五输穴中，经气所出为（　　）。
当双端固定桥两端基牙的支持力相差过大的会引起
盐酸吗啡中的特殊杂质为
对放射线中度敏感的恶性肿瘤是
采用借贷记账法的账户结构，以下说法不正确的是()。(3．2)
关于天文学，下列说法错误的是：
蓝星航线上所有货轮的长度都大于100米，该航线上所有客轮的长度都小于100米。蓝星航线上的大多数轮船都是1990年以前下水的。金星航线上的所有货轮和客轮都是1990年以后下水的，其长度都小于100米。大通港一号码头只对上述两条航线的轮船开放，该码头设施只适
设有一半径为R的球体，P0是此球表面上的一个定点，球体上任意一点的密度与该点到P0的距离的平方成正比(比例常数为k>0)，求球体的重心位置．
Consuminghigh-qualityplantfoodssuchaswholegrains,fruits,vegetables,nutsandlegumesmaysubstantiallylowerriskofde

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为txtInput的文本框，其高、宽分别为500、2500。请在属性框中设置适当的属性满足以下要求：①txtInpu

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

(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBoo

(1)在考生目录下有一个工程文件sjt3．vbp，窗体文件中已给出所有控件和部分程序，如图3—119所示。要求：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(

设有下列语句：x＝5Ifx＞0Theny＝1y＝5程序运行后，则下列叙述中正确的是()。

有数据定义语句：DimX，YAsInteger以上语句表明

算法的空间复杂度是指()。

下面各项陈述，何者不适子解释传染病经饮用水传播的流行特征

五输穴中，经气所出为（ ）。

当双端固定桥两端基牙的支持力相差过大的会引起

盐酸吗啡中的特殊杂质为

对放射线中度敏感的恶性肿瘤是

采用借贷记账法的账户结构，以下说法不正确的是()。(3．2)

关于天文学，下列说法错误的是：

设有一半径为R的球体，P0是此球表面上的一个定点，球体上任意一点的密度与该点到P0的距离的平方成正比(比例常数为k>0)，求球体的重心位置．

Consuminghigh-qualityplantfoodssuchaswholegrains,fruits,vegetables,nutsandlegumesmaysubstantiallylowerriskofde

五输穴中，经气所出为（　　）。