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

admin2009-02-15 58

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是
下面肯定是一个整型变量的是
语句PrintFormat$(23846．5，“000，000．00”)的输出结果是
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
长整型常数的类型说明符为()。
在考生目录下有一个工程文件sjt5．vbp。窗体左边的图片框名称为Picture1，框中还有六个小图片框，它们是一个数组，名称为Pic，在窗体右边从上到下有三个显示不同物品的图片框，名称分别为Picture2、Picture3、Picture4，还有一个文
下列算法中，最坏情况下时间复杂度为O(nlog2n)的是()。
在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTypeStudentsnAsString*10classAsString*20scoreAsDoubleEnd
在一个C语言程序中

随机试题

后妃诗人在辽代文学史上的地位相当突出，其中最为后人称道的有道宗皇后_______和天祚帝妃_______。
9红细胞减少，网织红细胞增高，未结合胆红素增高为主血红蛋白正常，网织红细胞正常，未结合胆红素增高为主
左旋多巴除了用于抗震颤麻痹外，还可用于
大肠的主要生理功能是()
测量呼吸时护士的手不离开诊脉的部位主要是为了()
下列哪些可以作为识别滑坡的重要标志?①滑坡体、滑坡壁、滑动面；②滑坡台地、鼓张裂隙③滑坡床、拉张裂隙；④扇形裂隙、剪切裂隙。
在地形艰险及爆破量较小地段(如打水沟、开挖便道、基坑等)，应优先选择()种爆破方式。
下列各项，属于投标人之间串通投标的行为有(　　)。
抑郁状态和较轻度的意志缺乏都可以出现意志减退，它们的区别是()不同。
As【B1】______learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】______bythepowerofparents.The

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

下面肯定是一个整型变量的是

语句PrintFormat$(23846．5，“000，000．00”)的输出结果是

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

长整型常数的类型说明符为()。

在考生目录下有一个工程文件sjt5．vbp。窗体左边的图片框名称为Picture1，框中还有六个小图片框，它们是一个数组，名称为Pic，在窗体右边从上到下有三个显示不同物品的图片框，名称分别为Picture2、Picture3、Picture4，还有一个文

下列算法中，最坏情况下时间复杂度为O(nlog2n)的是()。

在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTypeStudentsnAsString10classAsString20scoreAsDoubleEnd

在一个C语言程序中

后妃诗人在辽代文学史上的地位相当突出，其中最为后人称道的有道宗皇后_和天祚帝妃_。

9红细胞减少，网织红细胞增高，未结合胆红素增高为主血红蛋白正常，网织红细胞正常，未结合胆红素增高为主

左旋多巴除了用于抗震颤麻痹外，还可用于

大肠的主要生理功能是()

测量呼吸时护士的手不离开诊脉的部位主要是为了()

下列哪些可以作为识别滑坡的重要标志?①滑坡体、滑坡壁、滑动面；②滑坡台地、鼓张裂隙③滑坡床、拉张裂隙；④扇形裂隙、剪切裂隙。

在地形艰险及爆破量较小地段(如打水沟、开挖便道、基坑等)，应优先选择()种爆破方式。

下列各项，属于投标人之间串通投标的行为有(　　)。

抑郁状态和较轻度的意志缺乏都可以出现意志减退，它们的区别是()不同。

As【B1】learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】bythepowerofparents.The

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

二级C语言

NCRE全国计算机二级

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

下面肯定是一个整型变量的是

语句PrintFormat$(23846．5，“000，000．00”)的输出结果是

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

长整型常数的类型说明符为()。

下列算法中，最坏情况下时间复杂度为O(nlog2n)的是()。

在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTypeStudentsnAsString*10classAsString*20scoreAsDoubleEnd

在一个C语言程序中

后妃诗人在辽代文学史上的地位相当突出，其中最为后人称道的有道宗皇后_______和天祚帝妃_______。

9红细胞减少，网织红细胞增高，未结合胆红素增高为主血红蛋白正常，网织红细胞正常，未结合胆红素增高为主

左旋多巴除了用于抗震颤麻痹外，还可用于

大肠的主要生理功能是()

测量呼吸时护士的手不离开诊脉的部位主要是为了()

下列哪些可以作为识别滑坡的重要标志?①滑坡体、滑坡壁、滑动面；②滑坡台地、鼓张裂隙③滑坡床、拉张裂隙；④扇形裂隙、剪切裂隙。

在地形艰险及爆破量较小地段(如打水沟、开挖便道、基坑等)，应优先选择()种爆破方式。

下列各项，属于投标人之间串通投标的行为有( )。

抑郁状态和较轻度的意志缺乏都可以出现意志减退，它们的区别是()不同。

As【B1】______learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】______bythepowerofparents.The

在窗体上画一个名称为Command1的命令按钮，编写如下程序代码PrivateTypeStudentsnAsString10classAsString20scoreAsDoubleEnd

后妃诗人在辽代文学史上的地位相当突出，其中最为后人称道的有道宗皇后_和天祚帝妃_。

下列各项，属于投标人之间串通投标的行为有(　　)。

As【B1】learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】bythepowerofparents.The