博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
已知二叉树的中序序列为DBGEAFC,后序序列为DGEBFCA,给出相应的二叉树
阅读量:5917 次
发布时间:2019-06-19

本文共 243 字,大约阅读时间需要 1 分钟。

面对这种问题时我们该怎么解决?

今天写数据结构题。发现了一道总是碰见问题的题在这里我写了一种求解方法我自己称它为分层递归求解。

第一步通过观察我们知道后序遍历时最后一个是根节点A

在中序序列中A的左边是左子树右边是右子树

第二步我们来画第一层为根节点的右子树为A-C-F

第三步拆分左子树

在中序序列中为DBGE(由于我们不知道左子树中的树结构无法直接看出来就把左子树另外拆分出来看)在后序序列中为DGEB

第五步模仿第一步和第二步的做法来画

这个时候我们能够得到左子树的结构例如以下:

你可能感兴趣的文章
三张图看遍Linux 性能监控、测试、优化工具
查看>>
利用亚马逊AWS搭建个人服务器
查看>>
python学习笔记-5.15
查看>>
解读TmoLand明日世界核心玩法与技术架构
查看>>
黑洞图片的背后,是图像处理技术的成熟!
查看>>
推荐给中小团队使用的免费项目管理工具
查看>>
柯里化 反柯里化
查看>>
全新打包工具-Parcel介绍
查看>>
Python入门第二章--第二节:注释
查看>>
性能知识点二
查看>>
MySQL组合索引和最左匹配原则
查看>>
属性 (Properties)
查看>>
高并发详解之 synchronize
查看>>
java B2B2C springmvc mybatis多租户电子商城系统- Commons普通抽象
查看>>
requests + Beautiful 爬取boss直聘
查看>>
比特币官网管理者Cobra认可BCH支付属性
查看>>
Unity Api集合
查看>>
The Apache Tomcat Native library which allows ...
查看>>
TFS中的统一集成(九)
查看>>
WINDOWS 下端口被占用时找出程序
查看>>