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

admin2009-02-15 59

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于VB对象属性的叙述中，错误的是
为了读取数据，需打开顺序文件“D：＼data5．txt”，以下正确的命令是
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
设窗体上有一个名称为Listl的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
在软件设计中，不属于过程设计工具的是
以下选项中，不合法的VisualBasic的变量名是()。
下面描述中，不属于软件危机表现的是()。
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimart(5)Asrec则
下列选项中不属于结构化程序设计方法的是
下面不属于结构化程序设计原则的是()。

随机试题

细胞学检查是指对患者病变部位脱落、刮取或穿刺抽取的细胞，进行病理形态学的观察并做出定性诊断的检查方式。细胞学检查主要应用于肿瘤的诊断，也可用于某些疾病的检查和诊断，如内部器官炎症性疾病的诊断和激素水平的判定等。根据上述定义，下列属于细胞学检查的是：
公务员医疗补助经费来源于＿＿＿＿＿＿，专款专用、单独管理，与基本医疗保险基金分开核算。
A．耻骨联合B．尿生殖器C．直肠D．前列腺E．子宫
工程咨询单位的()是从事市场中介服务的法律基础，是坚持客观、公正立场的前提条件，是赢得社会信任的重要因素。
下列关于评标委员会在对实质上响应招标文件要求的投标进行报价评估时，除招标文件另有规定外，应当进行修正的情形，说法错误的是()。
注册会计师在制定计划的重要性时，下列()因素可能表明存在一个或多个特定类别的交易、账户余额或披露的重要性水平，这些一个或多个重要性水平可能合理预期影响财务报表使用者依据财务报表作出的经济决策。
山东运河文化是以京杭大运河为依托形成的，是以商业文化和市井文化为主要特征的地域文化。早在春秋战国时期，山东境内就有了人工开挖的运河。元代以前，这些运河基本都是区域性的，后来元代开挖会通河，明代对其进行大规模修整，运河便将山东与江南沟通，成为中国南北运输的主
《牧童短笛》是贺绿汀创作的一首具有民族风味的()。
老师在管理班级时，让每位学生都轮流当班干部。这属于()模式。
莫里哀曾说：“喜剧的责任，就是通过娱乐来纠正人的缺点。”近年来的法国轻喜剧，尤其擅长_______，用淡淡的笑声拆解社会难题的九连环，具有较高的思想价值和现实意义。　　填入划横线部分最恰当的一项是(　)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于VB对象属性的叙述中，错误的是

为了读取数据，需打开顺序文件“D：＼data5．txt”，以下正确的命令是

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

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

在软件设计中，不属于过程设计工具的是

以下选项中，不合法的VisualBasic的变量名是()。

下面描述中，不属于软件危机表现的是()。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimart(5)Asrec则

下列选项中不属于结构化程序设计方法的是

下面不属于结构化程序设计原则的是()。

公务员医疗补助经费来源于＿＿＿＿＿＿，专款专用、单独管理，与基本医疗保险基金分开核算。

A．耻骨联合B．尿生殖器C．直肠D．前列腺E．子宫

工程咨询单位的()是从事市场中介服务的法律基础，是坚持客观、公正立场的前提条件，是赢得社会信任的重要因素。

下列关于评标委员会在对实质上响应招标文件要求的投标进行报价评估时，除招标文件另有规定外，应当进行修正的情形，说法错误的是()。

注册会计师在制定计划的重要性时，下列()因素可能表明存在一个或多个特定类别的交易、账户余额或披露的重要性水平，这些一个或多个重要性水平可能合理预期影响财务报表使用者依据财务报表作出的经济决策。

《牧童短笛》是贺绿汀创作的一首具有民族风味的()。

老师在管理班级时，让每位学生都轮流当班干部。这属于()模式。

莫里哀曾说：“喜剧的责任，就是通过娱乐来纠正人的缺点。”近年来的法国轻喜剧，尤其擅长_______，用淡淡的笑声拆解社会难题的九连环，具有较高的思想价值和现实意义。 填入划横线部分最恰当的一项是( )。

莫里哀曾说：“喜剧的责任，就是通过娱乐来纠正人的缺点。”近年来的法国轻喜剧，尤其擅长_______，用淡淡的笑声拆解社会难题的九连环，具有较高的思想价值和现实意义。　　填入划横线部分最恰当的一项是(　)。