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

admin2009-01-15 75

问题若某二叉树的前序遍历访问顺序是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应用程序(包括界面和代码)。(1)在名称为Form1、标题为“图片”的窗体上画一个名称为Image1的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件pi
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Command1、标题为“保存文件”的命令按钮，再画一个名称为CommonDialogl的通用对话框。要求：①通过属
在名称为Forml的窗体上画一个列表框，其名称为L1；一个水平滚动条，其名称为HSl，SmallChange属性为2，LargeChange属性为10，Min属性为0，Max属性为100，编写适当的事件过程。程序运行后，如果把滚动框移到某个位置，然后单击窗
在名称为Form1、标题为“欢迎”的窗体上画1个名称为Label1的标签，其标题内容为“欢迎使用本系统”，标题文字字体和字号分别为“宋体”、“三号”，标签大小能根据标题内容自动调整，效果如图所示。程序执行时，窗体的最大化按钮不可用(如图所示)，请设置相应属
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个名称为CDl的通用对话框，通过属性窗口设置CDl的初始路径为C：＼，默认的文件名为None，标题为”保存等级考试”，如图2-44所示。注意
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、
(1)在名称为Ft)Filll，标题为“框架”的窗体上添加一个名称为Frame1，且标题为空的框架。框架内含有两个单选按钮，名称分别为Opt1和Opt2，其标题分别为“字体”、“人小”。注意：存盘时必须存放在考生文件夹下，工程文件名保存为sjt1
关系的实体完整性要求关系中不能为空的属性是()。
在下面语句或函数中，不能描述选择结构的是

随机试题

某社会工作服务机构已运行10年。面对“十四五”规划发展的新形势，机构管理层召开研讨会，回顾机构成长历程，展望未来发展机遇，并形成决议，启动新一轮机构战略规划工作。从社会工作服务机构规划的基本步骤看，下列工作属于“准备阶段”的有()。
下列关于资本占用费用的说法错误的是()
胡女士，孕1产0，足月妊娠临产，左枕前位。宫口开大3cm，胎膜未破，给予肥皂水灌肠后3小时，感肛门坠胀，流出棕黄色羊水，查：宫口开全。胎头颅骨最低点平坐骨棘平面，不正确的处理是（）
患儿，5岁，因患麻疹收入传染病院，经治疗后病情好转，但仍因没有小朋友一起玩而闷闷不乐。
海岸工程建设项目环境影响报告书或者环境影响报告表，经()审核并签署意见后，报环境保护行政主管部门审批。
罗曼.罗兰的第一部长篇小说，获得了1915年诺贝尔文学奖的作品是()。
甲商场出售一批皮包，单价为3880元，商场在制作价格标签时，误将3880元写成了388元。唐某来逛商场觉得价格便宜，决定买一个。商场售货员孔某第一天上班，对商品不熟悉，就将该包以388元卖给了唐某。后商场发现了此事，要求唐某退货或补足价款。唐某拒绝，引起纠
行政事业单位会计报表按其内容分为（）。
下列关于量变和质变的辩证关系的说法，正确的有()
Maryisbynomeanslearned;norisshegoodatanypracticaltrade.Theonlyassetshepossessesisherbeauty.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Command1、标题为“保存文件”的命令按钮，再画一个名称为CommonDialogl的通用对话框。要求：①通过属

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

关系的实体完整性要求关系中不能为空的属性是()。

在下面语句或函数中，不能描述选择结构的是

下列关于资本占用费用的说法错误的是()

胡女士，孕1产0，足月妊娠临产，左枕前位。宫口开大3cm，胎膜未破，给予肥皂水灌肠后3小时，感肛门坠胀，流出棕黄色羊水，查：宫口开全。胎头颅骨最低点平坐骨棘平面，不正确的处理是（）

患儿，5岁，因患麻疹收入传染病院，经治疗后病情好转，但仍因没有小朋友一起玩而闷闷不乐。

海岸工程建设项目环境影响报告书或者环境影响报告表，经()审核并签署意见后，报环境保护行政主管部门审批。

罗曼.罗兰的第一部长篇小说，获得了1915年诺贝尔文学奖的作品是()。

行政事业单位会计报表按其内容分为（）。

下列关于量变和质变的辩证关系的说法，正确的有()

Maryisbynomeanslearned;norisshegoodatanypracticaltrade.Theonlyassetshepossessesisherbeauty.