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

admin2009-01-15 99

问题若某二叉树的前序遍历访问顺序是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，初始状态为被选中，运行时的
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“鼠标光标形状”的窗体上画一个名称为Text1的文本框。请通过属性窗口设置适当属性，使得程序运行时，鼠标在文本框中时，鼠标光标为箭头(A
(1)在名称为Form1的窗体上添加一个名称为Command1的命令按钮(如图1所示)，然后通过属性窗口设置窗体和命令按钮的属性，实现如下功能：①窗体标题为“设置按钮属性”；②命令按钮的标题为“等级考试”；③程序运行后，命令按
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为txtInput的文本框，其高、宽分别为500、2500。请在属性框中设置适当的属性满足以下要求：①txtInpu
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上设计一个菜单。要求在窗体上添加名为menu0，标题为“菜单命令”的主菜单，再添加两个名称分别为“menu1”、“menu2”，标题分别为“不可用菜单
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“reTest”和查询对象“qT”。请按以下操作要求，完成各种操作。(1)设置“tGrade”表中“成绩”字段的显
设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
有如下数据定义语句：Dima，bAsIntegerDimx％．YasInteger执行上述语句后，不是整型变量的是()。
算法的空间复杂度是指

随机试题

关于茶文化，说法不正确的是()。
简述确定抽样方法需要考虑的几个方面。
田山是和平公司的销售人员，因收取回扣被企业除名。2004年12月11日晚，田山利用没有被收回的保险柜的钥匙，翻墙进入和平公司，将公司保险柜中的公章偷盖在空白纸上，后将这些纸制成和平公司空白合同书与他人签订买卖合同。和平公司对此并不知晓。对该合同的性质认定不
定量风险分析的方法包括()。
减少事故损失的安全技术措施一般遵循一定的优先原则。下列安全技术措施中,属于优先原则排序的是()。
跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是(　　)。
关于股份有限公司监事会的说法，正确的是()。
外币财务报表折算时,对于资产负债表中的资产和负债项目,应采用的折算汇率是()。
()是教师职业道德最基本、最主要的功能。
论述战国时期魏、楚、秦三国变法的异同及其历史意义。(福建师范大学2013年中国史综合真题)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“reTest”和查询对象“qT”。请按以下操作要求，完成各种操作。(1)设置“tGrade”表中“成绩”字段的显

设有如下的用户定义类型：TypeStudentNumberAsString：NameAsString：AgeAsIntegerEndType则以下正确引用该类型成员的代码是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

有如下数据定义语句：Dima，bAsIntegerDimx％．YasInteger执行上述语句后，不是整型变量的是()。

算法的空间复杂度是指

关于茶文化，说法不正确的是()。

简述确定抽样方法需要考虑的几个方面。

定量风险分析的方法包括()。

减少事故损失的安全技术措施一般遵循一定的优先原则。下列安全技术措施中,属于优先原则排序的是()。

跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是( )。

关于股份有限公司监事会的说法，正确的是()。

外币财务报表折算时,对于资产负债表中的资产和负债项目,应采用的折算汇率是()。

()是教师职业道德最基本、最主要的功能。

论述战国时期魏、楚、秦三国变法的异同及其历史意义。(福建师范大学2013年中国史综合真题)

跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是(　　)。