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

admin2009-01-15 93

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为Label1、标题为“列表框的使用”的标签。再画一个名称为List1的列表框，列表中含有5个表项，表项内容分别为“北京”
在名称为Forml的窗体上画一个标签，其名称为Labell，标题为”计算机等级考试”，Left属性为0；再画一个水平滚动条，其名称为HScrolll，在属性窗口中设置其属性如下：编写适当的事件过程。程序运行后，如果移动滚动条上的滚动框，则可使标签向相应
以下关于控件的叙述中，正确的是
以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人
执行下列语句strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是
以下关于控件数组的叙述中，错误的是
对下列二叉树进行前序遍历的结果是

随机试题

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（　　）。
量反应是指
工程项目投资，一般是指()。
Railtransportplaysamoreimportantrolethanroadtransportdoesinthedomesticeconomyofacountry.
为证实Q公司应付账款的发生和偿还记录是否完整，应实施适当的审计程序，以查找未入账的应付账款。以下各项审计程序中，可以实现上述审计目标的有(　　)。注册会计师实施的下列各项审计程序中，能够证实银行存款是否存在的有(　　)。
小张同学期中考试的语文成绩为54分。按学校要求，试卷必须经家长签阅后送交班主任。小张因成绩不及格，不敢给家长签阅，而是自己拿起笔来，在试卷上签上他爸爸的姓名，然后交给班主任。班主任发现后，在班上公开点名批评，指责他欺骗老师和家长，并罚他重做试题两遍。班
采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。
基于一个“微观数据抽样”(样本数据足够大，可以合理地作出准确预测的抽样)的人口研究发现：二十年来美国大于60岁的人多数迁移到本州或其他州的小镇和乡村地区，因为数据显示，在小城市和乡村的60岁以上人口比例增加了，而大城市中则相反；但是，这一趋势在1984年
如果要取消宏的自动运行，在打开数据库时按住______键即可。
Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于控件的叙述中，正确的是

以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人

执行下列语句strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是

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

对下列二叉树进行前序遍历的结果是

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（ ）。

量反应是指

工程项目投资，一般是指()。

Railtransportplaysamoreimportantrolethanroadtransportdoesinthedomesticeconomyofacountry.

采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。

如果要取消宏的自动运行，在打开数据库时按住______键即可。

Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（　　）。

Therearealotofgoodcamerasavailableatthe【B1】.MostofthesearemadeinJapan.Buttherearealsogood【B2】mo