已知二叉树的中序序列为DBGEAFC,后序序列为DGEBFCA,给出相应的二叉树
2024-08-25 22:02:49
面对这种问题时我们该怎么解决?
今天写数据结构题。发现了一道总是碰见问题的题在这里我写了一种求解方法我自己称它为分层递归求解。
第一步通过观察我们知道后序遍历时最后一个是根节点A
在中序序列中A的左边是左子树右边是右子树
第二步我们来画第一层为根节点的右子树为A-C-F
watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvc29uZ2p1bnlhbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="">
第三步拆分左子树
在中序序列中为DBGE(由于我们不知道左子树中的树结构无法直接看出来就把左子树另外拆分出来看)在后序序列中为DGEB
第五步模仿第一步和第二步的做法来画
这个时候我们能够得到左子树的结构例如以下:
watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvc29uZ2p1bnlhbg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="">
最新文章
- SQL INSERT INTO 语句
- 29. Xshell连接Linux下Oracle无法回退的解决办法
- 学习C++.Primer.Plus 6 分支语句和逻辑操作符
- CSS设置超出指定宽度自动换行
- 中兴手机关闭3G网络
- QCon2013上海站总结 -- 前端开发
- Face++接口封装
- 02_ Windows与Linux双重引导
- Java Scoket之java.io.EOFException解决方案
- jvm内存区域与内存溢出
- 蓝桥杯 密码脱落 LCS
- [bzoj2286] [Sdoi2011消耗战
- 升级android studio 3.4需要注意n事项
- balcanced-binary-tree
- 《Android高级进阶》读书笔记
- node.js中使用zlib模块进行数据压缩和解压
- python之字符串、列表和元组
- ftp主动模式与被动模式交互过程分析
- T4模板根据数据库表和列的Description生成代码的summary的终极解决方案
- 支付宝:电脑网站沙箱测试(Java)