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

admin2009-01-15 92

问题若某二叉树的前序遍历访问顺序是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全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(Image)
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为HS1的水平滚动条，其刻度值范围为1～100；画一个命令按钮，名称为C1，标题为“移动滚动框”。请编写适当的事件过程，使得在运行时，每单
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上设计一个菜单。要求在窗体上添加名为menu0，标题为“菜单命令”的主菜单，再添加两个名称分别为“menu1”、“menu2”，标题分别为“不可用菜单
(1)在标题为“列表框”、名称为Form1的窗体上添加一个名称为List1的列表框，通过属性窗口输入4个列表项：“数学”、“语文”、“历史”、“地理”，列表项形式采用复选框形式，如图所示。列表框的宽为1100，高不限。注意：存盘时必须存放在考生文
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。(1)按照以下要求修改表的属性：“线路”表：设置“线路ID”字段
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有一个名称为List1的列表框，且已有若干个项目，如图(a)所示。“部分反序”命令按钮的名称为Command1。程序运行时，单击“部分反序”按钮，列表框中除最前面的一个项目不动外，其他项目的顺序反向
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
在下面语句或函数中，不能描述选择结构的是
以下过程定义中正确的过程首行是
深度为7的二叉树共有127个结点，则下列说法中错误的是

随机试题

磨削加工的主运动是（）。
下列肌中，参与大腿后伸的是()
女性患者，28岁，半年来乏力，面色苍白，既往有十二指肠溃疡病5年。化验Hb：75g/L，RBC：3.35×1012/L，WBC：7.2×109/L，PIT：325×109/L。诊断为缺铁性贫血，下列致病原因中，最可能的是
以下说法错误的是()。[2014年9月证券真题]
根据《商业银行服务价格管理办法》有关费率的规定，下列不属于人民币基本结算类业务的是()。
为了使旅游活动能够轻松进行，使旅游者获得愉悦，导游员应处理好以下几种关系?()
近几十年来，人们发明了各种各样的药物来毒杀老鼠。可是人们发现，在一些老鼠经常出人的地方放置老鼠药的方法越来越没有效果，无论人们将药物添加到对于老鼠来说多么美味的食物之中，老鼠都会对这些送来的“美味”置之不理。根据这一现象，得到的解释可能是：老鼠的嗅觉异常灵
“不听劝阻，自行其是”，一些“不讲规矩”的中国游客令很多导游头疼不已：说好的集合、出发时间，有人就是不守时，让一车人望眼欲穿；不遵守公共秩序、逃票、乱插队、在飞机上争夺行李架空位，令旁人侧目……中国虽已成为亚洲第一大出境客源国，但规则意识的欠缺，却让这一庞
一个人真正的“精神饥饿感”应该从中小学时期开始培养。现阶段我国亟须在学校教育阶段“拯救阅读”，尤其是儿童阅读。“阅读是消灭无知、消灭贫穷、消灭绝望的武器。”一个民族精神境界的高下取决于阅读的水平；一个人的阅读史，就是他的精神发育史；一个没有阅读的学校永远不
2008年下半年席卷全球的经济危机给世界经济的发展带来深重的影响。资本主义经济危机爆发的原因有

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(Image)

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

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

以下过程定义中正确的过程首行是

深度为7的二叉树共有127个结点，则下列说法中错误的是

磨削加工的主运动是（）。

下列肌中，参与大腿后伸的是()

女性患者，28岁，半年来乏力，面色苍白，既往有十二指肠溃疡病5年。化验Hb：75g/L，RBC：3.35×1012/L，WBC：7.2×109/L，PIT：325×109/L。诊断为缺铁性贫血，下列致病原因中，最可能的是

以下说法错误的是()。[2014年9月证券真题]

根据《商业银行服务价格管理办法》有关费率的规定，下列不属于人民币基本结算类业务的是()。

为了使旅游活动能够轻松进行，使旅游者获得愉悦，导游员应处理好以下几种关系?()

2008年下半年席卷全球的经济危机给世界经济的发展带来深重的影响。资本主义经济危机爆发的原因有