104.二叉树的最大深度
看到这道题我的想法就是前序遍历，其实前序，中序，后序遍历都行，因为这三种遍历本质上都是用到了dfs，而dfs是深度优先的，所以只需要通过dfs就能找到最大深度了。就是当前的深度假如大于最大深度，那么就替换当前深度为最大深度。代码如下：
不过，看到一个感觉更优秀的题解，那就是当前数的最大深度等于左右子树中较高深度+1，利用这个知识点，很容易就能写出递归，就像下面这样：
看到这道题我的想法就是前序遍历，其实前序，中序，后序遍历都行，因为这三种遍历本质上都是用到了dfs，而dfs是深度优先的，所以只需要通过dfs就能找到最大深度了。就是当前的深度假如大于最大深度，那么就替换当前深度为最大深度。代码如下：
不过，看到一个感觉更优秀的题解，那就是当前数的最大深度等于左右子树中较高深度+1，利用这个知识点，很容易就能写出递归，就像下面这样：