已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

admin2010-04-27 62

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案B

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是(　　)。
　　一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
层次型、网状型和关系型数据库划分原则是(　　)。
查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

A．便血与呕血B．呕大量鲜红血可伴休克C．以便血为主，不呕血D．腹腔内大出血多数十二指肠溃疡出血的临床表现
下列哪种病变或组织增强CT扫描无强化
血液透析器复用后性能检测应包括容量检测和压力检测，容量检测透析器容量至少应是原有初始容量的
患者女，20岁。因近1个月脾气暴躁、怕热、多汗、多食、失眠去医院就诊。查体，甲状腺Ⅰ度肿大，两手颤抖，眼球有轻度突出，心率90次／分。实验室检查：T36．5nmol／L，T4263nmol／L，均高于正常水平。该患者的最佳治疗方法是
下列关于地基和基础的说法，错误的是()。
一项500万元的借款,借款期限为3年,年利率为3%,若每半年复利一次,年实际利率高出名义利率()。
下列各组中加点字的读音相同的一组是()。
antidumping
半导体存储器中，动态RAM的特点是______。
Whatdowelearnfromtheconversation?

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是( )。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

层次型、网状型和关系型数据库划分原则是( )。

查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为( )。

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

A．便血与呕血B．呕大量鲜红血可伴休克C．以便血为主，不呕血D．腹腔内大出血多数十二指肠溃疡出血的临床表现

下列哪种病变或组织增强CT扫描无强化

血液透析器复用后性能检测应包括容量检测和压力检测，容量检测透析器容量至少应是原有初始容量的

下列关于地基和基础的说法，错误的是()。

一项500万元的借款,借款期限为3年,年利率为3%,若每半年复利一次,年实际利率高出名义利率()。

下列各组中加点字的读音相同的一组是()。

antidumping

半导体存储器中，动态RAM的特点是______。

Whatdowelearnfromtheconversation?

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是(　　)。

　　一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。