牛客网剑指offer-重建二叉树
来源:互联网 发布:湖北卓腾网络 编辑:程序博客网 时间:2024/06/01 19:53
其实对于二叉树的各种遍历算法的具体实现难度远远大于理解,对我来说在上数据结构课时,就对前、中、后三种遍历思想有自认为还可以的理解(也就是说给我一棵树,我绝对可以准确的写出它的三种遍历序列,也可通过已知的前(后)序列和中序序列重新画出这棵树),但到了具体的代码实现就比较懵逼了。。。对递归这种需要在脑子中像计算机一样跑N遍的方式好难准确无误的推敲啊。。。每次遇到递归的算法就很尴尬,看的懂但是不会自己写,导致自己的动态规划算法学的很烂0.0,所以对于递归还得加强学习啊!!!
如果理解了递归的访问,那么建树的过程就容易多了,前序遍历序列的第一个数(后序遍历的最后一个数)一定是根结点,所以可以根据此结点在中序序列中的位置把中序序列分为左子树和右子数两个部分,同样的道理,在左子树和右子数中同样可以用到这样的规律来确定每个中间结点。
阅读全文
1 0
- 牛客网剑指offer-重建二叉树
- [剑指offer]重建二叉树
- 【剑指offer】重建二叉树
- 剑指offer--重建二叉树
- 剑指offer---重建二叉树
- 剑指Offer-重建二叉树
- 剑指offer:重建二叉树
- 剑指offer-重建二叉树
- 《剑指offer》重建二叉树
- 【剑指Offer】重建二叉树
- 剑指offer-重建二叉树
- 《剑指offer》-重建二叉树
- 剑指offer 重建二叉树
- 剑指offer:重建二叉树
- 【剑指offer】重建二叉树
- 剑指offer 重建二叉树
- [剑指offer]重建二叉树
- 剑指offer--重建二叉树
- HDU
- a+aa+aaa+...+aa....a(n个a)的和
- ssh项目感悟
- 元素出栈、入栈顺序的合法性。
- android_本地播放器
- 牛客网剑指offer-重建二叉树
- 求n个数的最值
- Unity3D Shader 入门
- 并查集
- 解决MongoDB读数据报异常readEndDocument can only be called when State is END_OF_DOCUMENT
- 逃离迷宫 搜索总结
- 深入TCP(一)--TCP报文段首部分析
- POJ
- PLSQL高级查询--ʒbθ图书馆