已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为
首先,给我把树给画出来,然后教我解题思路,
人气:122 ℃ 时间:2020-06-24 21:28:01
解答
首先,题目可能有问题,思路,在先序序列中找根,中序序列中区分左右子树,递归就可以了.由先序序列ABCDEFG,可知,该树的根为A,由中序DBCAFEG可知,A前面的DBC为该树的左子树,A后面的FEG的其右子树.继续分析,原序列先序被分...啊,原来题有问题啊。不过我还是不很明白,前面一半看懂了,后面一半没看懂。你能就按照你画的这个图这个顺序,给我讲一下么,就不要管我之前那个错题了麻烦你了。把你那个图的先序、中序、和后序都列出来先
推荐
- 已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
- 某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?
- 二叉树的先序、中序和后序序列问题
- 写出下列二叉树的先序、中序、后序序列
- 二叉树前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为?
- 连词组句:not,classroom,should,make,you,noise,the,in
- 某人乘车在一段封闭的高速公路由南向北行驶,从经过某大桥开始计时,他统计得在10分钟时间内从对面过来的车辆有20辆,20分钟时间内从对面过来的车辆有40辆,假设该公路上所有车辆的行驶速度都为120km/h,则在1小时时间内向南通过该大桥的车辆
- 子曰夫仁者 ,己欲立而立人,己欲达而达人.能近取臂,可谓仁之方也己.我要全文ok
猜你喜欢
- 某地的海拔高度为78米,如果以此地为标准,测A地的高度为161米 B地的高度为-16米 C 地的高度-28米 求 A B C
- 填跟艺术有关的四字词语
- 设a,b,c为互不相等的实数,且满足关系式b+c=2a+16a+14,bc=a-4a-5,求
- friend ,After tim caiied that,his连词成句,
- 已知函数f(x)满足f(x+y)-f(y)=x(x+2y+1)对任意x,y属于R都成立,且f(1)=0.(1)求f(0);(2)求f(x)的解析式(3)若f(x)<a对任意x属于[-1,2]恒成立,求a的范围.
- 西五区时间9月10日10am,咱东八区是几点
- 《江南春》的写作背景是什么?
- MS培养基的配制与灭菌