首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-02-15
68
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/rpKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息、回答下列问题。图中的①~⑥删除了部分显示信息,其中②处应该是【3】,④处应该是【4】,⑥处应该是【5】。
在某DHCP客户机上捕获的4条报文如下表所示,表中对第4条报文进行了解析。分析表中的信息并补全空白处的信息。【4】
如下图所示,在某DHCP客户机上捕获了6个报文,并对第5条报文进行了解析!分析图中信息并回答下列问题。该客户机获取的IP地址是【1】。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
Catalyst6500的VTP域名是bupt,在该交换机上建立ID号为128,名为phy128的VLAN,修改ID号为223,名为phy223的VLAN的名字为mat223,并为端口3/10分配128号VLAN,交换机正确的配置是
对于Solaris,下列说法不正确的是()。
使数据库表变为自由表的命令是
以下各题使用下图,表单名为Form1,表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。
随机试题
欲使Mg转化为Mg(OH)2,下列实验最合理的是()。
30岁男性农民,腹痛、腹泻半个月,大便4~8次/天,便量多,为暗红色,有腥臭味,肉眼可见血液及粘液,患者无发热,右下腹隐痛,粪便镜检:W:BClO~15个/HP,RBC满视野,该患者最可能的诊断是
孕1产0,足月临产14h,宫口开7cm,产程进展缓慢,胎心140~150次/分,胎头矢状缝与坐骨棘间径一致,枕骨在母体右侧,S-2。
工业上用空气分离法制取氧气的依据是()。
航摄像片上所存在的倾斜位移与()决定了其不能直接作为地图使用。
甲企业为符合条件的小型微利企业。2016年甲企业的应纳税所得额为25万元。甲企业当年应缴纳的企业所得税税额为()万元。
0,14,78,252,()。
澳门与祖国内地山水相连,民间关系密切,风情习俗、语言文字等文化传统更是一脉相承,这是谁也________不了的。填入画横线部分最恰当的一项是:
下列文言句式特点与其他三项不同的是()。
In1970psychologistWalterMschelplacedacookieinfrontofagroupofchildrenandgavethemachoice:theycouldeattheco
最新回复
(
0
)