首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
admin
2010-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全国计算机二级分类
0
二级公共基础
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
)