首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
admin
2009-02-13
27
问题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为【 】。
选项
答案
ABDEGHJCFI
解析
若后序序列为非空,则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序序列,后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空,那么在后序序列的第二个元素即是左子树的根,再结合中序序列前半部分,递归地就可将左子树判定出来。同样的方法可将右子树判定出来,那么二叉树就唯一地确定出来,这样其前序序列便可得到。 对于本题,首先根据后序遍历序列确定这棵二叉树的根结点为A,然后将根据中序遍历序列确定左右子树的结点及中序遍历序列,分别是“DBGEHJ”和“CIF”;再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。依此类推,从而画出该二叉树,如下图所示,从而确定其前序遍历序列为 ABDEGHJCFI。
转载请注明原文地址:https://kaotiyun.com/show/Oz1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
算法复杂度主要包括时间复杂度和【】复杂度。
sum的值为0,则result=sum==0?1:num/sum的值为【】。
关于下面程序段的说法,正确的是importjavA.applet.*;importjava.awt,*;publicclassTestextendsApplet{ImageIMGonC
正确生成RandomAccessFile对象的语句的是
执行下面的程序段后i和j的结果为inti=1,j=10;do{if(i++>--j)continue;}while(i<5);
创建一个显示“选项”的菜单项对象mi的正确语句是【】。
类是一个支持集成的抽象数据类型,而对象是类的【】。
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
在面向对象的程序设计中,下列叙述中错误的是
随机试题
从性质上说,对领导者与被领导者的关系可表述为【】
硝苯地平可降低血压,其药理作用是
主要应用于设计深度不足、生产工艺设备投资比重较大的估算方法是()。
在多台起重机共同抬吊一个重物时,重物的重量分担往往是不均衡的。在起重工程中,以不均衡载荷系数计入其影响,一般不均衡载荷系数Κ2取()。
县级以下人民政府建没主管部门和有关部门履行监督检查职责时,有权采取的措施是______。
假设一家银行的外汇敞口头寸如下:日元多头100,欧元多头50,港币空头80,美元空头30,则累计总敞口头寸为()。
截止到2015年,六安有5A级景区()个,4A级景区()个。
祖逖:闻鸡起舞
第三范式是在第二范式的基础上消除了
PlayJazzFestivalTicketsTobuyPlayJazzFestivalticketsonline,pleaseselecttheshowfromthePlayJazzFestivalschedule
最新回复
(
0
)