首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2009-01-15
66
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/0Jnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果为()。CLEARi=1DOWHILEk=3IFINT(U2)!=i/2?"fox"ENDIF??"pro"i=i+2ENDDO
在VisualFoxPro中有如下内存变量的赋值语句：X={^2008一08一088：00：00AM)Y=．y．2="12．34"执行上述语句之后，内存变量的X、Y、Z的数据类型为()。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
(1)打开“订货管理”数据库，并将表order-list添加到该数据库中。(2)在“订货管理”数据库中建立表order_detail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(16)单价浮
(1)modil．prg程序文件中SQLSELECT语句的功能是查询哪些零件（零件名称）目前用于三个项目，并将结果按升序存入文本文件results．txt。给出的SQLSELECT语句中在第1、3、5行各有一处错误，请改正并运行程序（不可以增、删语句或
在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表kscjb中给成绩字段设置有效性规则和默认值，成绩＞=0AND成绩＜=150;默认值为0。(3)
下面属于黑盒测试方法的是
下列数据结构中，属于非线性结构的是
下面不属于软件测试实施步骤的是
层次型、网状型和关系型数据库划分原则是
随机试题
为了从拉伸截面线串移去对象，当你选择对象时你将需要在按下MB1同时按下:
霍布斯的主权理论所要论证的是()
男，3岁，患有。肾病综合征，现阴囊皮肤高度水肿。首要的护理措施是
王某与张某签订了奶牛买卖合同，约定2005年10月1日王某将自家的10头奶牛全部交付给张某。2005年9月30日，其中一头奶牛产下了一头小牛。以下说法不正确的是：
在多根K线的组合中，()
关于国家对期刊编辑活动的规定，说法正确的有()。
若认为职位供需比介于1-2之间的专业，其供需结构较为稳定，则图中满足这一条件的专业个数为：()下列说法错误的是：()
感动中国2008年度人物经大忠，是北川县县长，汶川大地震发生时，经大忠正在开会。他果断地组织与会人员疏散，并用最快速度将县城里的8000多幸存群众集中在安全区域，而他家中的6个亲人却全部遇难。全面的救援工作展开后，经大忠担任北川抗震救灾前线指挥部副指挥长，
Doctorshavetreatedthefirstreportedcaseof"Internetaddictiondisorder"broughtonbyexcessiveuseofGoogleGlass.I
Whathascausedachangeintheclassschedule?
最新回复
(
0
)
