二叉树题型和算法总结（持续更新）

 

想着整理一下关于树的题型和算法，自己也能再一次加深理解。

首先，最基础二叉树，最基础的前中后序遍历，最基础的递归写法。

从头开始慢慢来。

前序遍历：根节点 -> 左子树 -> 右子树

中序遍历：左子树 -> 根节点 -> 右子树

后序遍历：左子树 -> 右子树 -> 根节点

 

递归其实就是不断调用自身的一种方法，只需要找到递归规律，要把问题细化成最小最精简。（递归相对来说是最基础的算法写法，缺点也有很多，后面会逐步优化）

144.二叉树的前序遍历

94.二叉树的中序遍历

145.二叉树的后序遍历

以上为LeetCode三道题目。

前序遍历（递归）写法如下：

 

 后序遍历：只需要把节点打印顺序调整一下

 

 中序遍历：

 

    更新中......