LC吐血整理-Tree篇

---

github-Leecode_summary

144.二叉树的前序遍历

二叉树是每个结点最多有两个子树的树结构,是一种非线性结构
刚开始写了一个小时自以为的前序遍历，好不容易能执行代码，结果提交不通过（图源水印）

记清楚
今日Tips: 二叉树的遍历
　　树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示，按照根节点访问的顺序不同，分为以下三种：前序遍历，中序遍历，后序遍历。
前序遍历 preOrder：
　　对树中的任意节点来说，访问顺序：本节点->左子树->右子树。
　　递推公式: preOrder(r) = print r->preOrder(r->left)->preOrder(r->right)
中序遍历 inOrder：
　　对于树中的任意节点来说，访问顺序：左子树->本节点->右子树。
　　递推公式: inOrder(r) = inOrder(r->left)->print r->inOrder(r->right)
后序遍历 postOrder：
　　对于树中的任意节点来说，访问顺序：左子树->右子树->本节点。
　　递推公式: postOrder(r) = postOrder(r->left)->postOrder(r->right)->print r

一篇文章学会二叉树和二叉查找树

94&145-中序遍历&后序遍历 & 102.树的层次遍历

之所以放在一起写呢，是因为二叉树的前中后序遍历“换汤不换药”

100. 相同的树

最初的思路：如果两个树相同，那么他们的先序遍历等各种遍历结果应该也是一样的。
看完答案：我还是写的太复杂了哎...
题解收获：
　　二叉树算法设计思路：明确当前节点的操作，其他的交给递归框架

572.另一个树的子树

算是遍历+相同的树的联合，剑指offer上有个类似的题 树的子结构，注意自己子结构和子树的区别！！！

101.对称二叉树

感觉我没想到题目该想的点上...算投机取巧吗？？
思路：这个题目跟100题思路类似，都是判断当前节点/当前左子树和右子树是否满足某种关系，然后进行递归。

113.路径总和II

dfs即可解决，我也不高那些有的没的了，赶紧刷题，不想再一个个看题解了。。

---

2019.9.25
2019.11.17 每天除了打比赛就做题，最近每天要多做一个题了，还要抽时间刷面经，希望自己不要降低做题的质量