Leetcode——树（1）递归系列 / 第二天

一棵树要么是空树，要么有两个指针，每个指针指向一棵树。树是一种递归结构，很多树的问题可以使用递归来处理。

//求二叉树的最大深度问题用到深度优先搜索Depth First Search，递归的完美应用，跟求二叉树的最小深度问题原理相同

1.树的高度（104）

如题求二叉树的最大深度
例子如下

解题思路

法1. 递归

法2. 按层遍历

代码，注释思路

是否AC，问题

2. 平衡树（110）

判断二叉树是否高度平衡，其中高度平衡二叉树是每一个节点的两个子树的深度差不能超多1。

解题思路

法1.

法2.

代码，注释思路

是否AC，问题

3. 两节点得最长路径（543）

解题思路

简单好理解的两个递归方法

稍微改进一点点的一个递归的方法

代码，注释思路

是否AC，问题

4. 翻转树（226）

嗯嗯嗯？？？这是什么话233

解题思路

递归

非递归

---

今天ipencil坏了(沉默），那么就将第二个1/3和第三个1/3交换一下吧，明天来完成博客版的，等笔到了再手写
这两天都要做树呀嘎嘎嘎大工程喔