首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的 后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的 后序遍历为
admin
2009-01-15
72
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的 后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/iZ2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序代码,让用户输入想显示的.gif文件名,之后将这个图像文件加载到内存并显示。请勿改动原有代码,在下画线处填人适当浯句,将程序补充完整。importjava.applet.*;importjava.awt.*;imp
算法的空间复杂度是指
数据处理的最小单位是
【】是一个特殊的方法,是为对象初始化操作编写的方法,用它来定义对象的初始状态。
下列关于Applet中的归档文件叙述不正确的是
下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?
定义—个长度为5值为空的字符串数组,下列选项不正确的是
结构化设计方法(SD)与结构化分析方法(SA)一样,遵循______模型,采用逐步求精技术,SD方法通常与SA相联,即依据数据流图设计程序的结构。
对如下二叉树进行后序遍历的结果为
随机试题
______,thenextproblemwashowtomakeagoodplan.
A.清音B.鼓音C.过清音D.浊音E.实音胸腔积液的听诊音为()
城市环境卫生设施工程系统总体规划的主要内容有()。
境内上市外资股又称B股,是指在中国境内注册的股份有限公司向境内外投资者发行并在中国境内证券交易所上市交易的股票。()
甲公司以库存商品A、B交换乙公司原材料,双方交换后不改变资产的用途。甲公司和乙公司适用的增值税税率均为17%,假定计税价格与公允价值相同,有关资料如下:甲公司换出:①库存商品——A,账面成本360万元,已计提存货跌价准备60万元,公允价值300万元;②库存
已知x=的值.
2011年全国农民工总量达到25278万人,同比增长4.4%。东部地区农民工10790万人,比上年增加323万人,增长3.1%;中部地区农民工7942万人,增长4.2%:西部地区农民工6546万人,比上年增加409万人。2010年东部地区农民工人数是
试论述“五四运动”以后中国社会民族矛盾与阶级矛盾的交替变化。
下列SQL语句中,能够实现实体完整性控制的语句是…。
Englishmagazineswilloftenadvertisethemselvesasbeingdevotedtosportandleisure.Thisis(47)______fortotheEnglishs
最新回复
(
0
)