首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
admin
2009-03-15
54
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
选项
答案
ABDEGHJCFI
解析
若后序序列为非空,则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序遍历序列,后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空,那么在后序序列的第二个元素即是左子树的根,再结合中序序列前半部分,递归地就可把左子树判定出来。同样的方法可把右子树判定出来,那么二叉树就唯一地确定出来,这样其前序序列便可得到。对于本题,首先根据后序遍历序列确定这棵二叉树的根结点为A,然后将根据中序遍历序列确定左右子树的结点及中序遍历序列,分别是“DBGEHJ”和“CIF”;再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。以此类推,从而画出该二叉树,如下图所示,从而确定其前序遍历序列为ABDEGHJCFI。
转载请注明原文地址:https://kaotiyun.com/show/0m7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列入侵检测系统结构中,能够真正避免单点故障的是
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是()。
采用IEEE802.11b标准的对等解决方案,将4台计算机连成一个无线局域网,如果要求该无线局域网与有线局域网连接,并保持对等解决方案不变,其解决方法是()。
网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig/all”得到的部分信息如图(A)所示,该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(B)所示。请分析图中的信息,补充图(B)中空白处的内容。
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
下列Serv-UFTP服务器的选项中,不提供“IP访问选项”的是()。
在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
如果指定参照完整性的删除规则为“级联”;则当删除父表中的记录时
在命令按钮组中,决定命令按钮数目的属性是______。
随机试题
张某通过房产经纪公司购买王某一套住房并办理了转让登记手续,后王某以房屋买卖合同无效为由,向法院起诉要求撤销登记行为。行政诉讼过程中,王某又以张某为被告就房屋买卖合同的效力提起民事诉讼。下列选项中正确的是()。
TherePicturesfromouterspacenowshowushowmuchlandhaschangedonearth.TheseimagesaretakenbyLandsat7,agovernmen
牙内吸收的原因尚不明确,但常可见于
下列哪些物质属于制备栓剂的油性基质
按照《经租房屋清产估价原则》对房屋的新旧程度的划分,十成新的砖混结构房屋是指()。
依据《残疾人保障法》规定,残疾人康复工作的骨干是( )。
哥白尼、牛顿、爱因斯坦被称为近代以来最伟大科学家,其理论共同之处是()。
根据公民中男性公民献血的比率,甲和乙展开了辩论。甲:“根据统计数据发现一条规律:在公民义务献血中,男性公民献血比率总是摆动于51.16%这个数值,而不是50%。”乙:“不对,许多资料都表明,多数国家和地区,例如日本、美国、德国,以及我国的台
Paragraph2iswritteninthepassageButeightyorevenninety...normallife-spanforhumans(paragraph3)isclosetinmeaning
Twofactorsweighheavilyagainsttheeffectivenessofscientificresearchinindustry.Oneisthegeneralatmosphereofsecrecy
最新回复
(
0
)