题目要求
给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
提示：
- 树中节点的数量在
[0, 104]区间内。 -100 <= Node.val <= 100
解题思路
通过遍历的方式对树进行深度优先遍历，从而进入到叶子结点中，从叶子结点回溯的过程就可以得知树的深度。
深度优先遍历分别有：前序遍历，中序遍历，后序遍历。
那么本题中我们采用后序遍历，也就是先遍历左子树，再遍历右子树，最后从本节点返回。
关键点：树的深度，是左子树和右子树的深度的较大的那个值，再加一（因为它本身的根节点也算一个深度。）
代码示例
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public int maxDepth(TreeNode root) {
//递归的终止条件，一般写在最开始
//如果当前入参为空，说明上一层的左子树或者右子树为空
if (root == null) {
return 0;
}
//开始分解问题，把当前递归层的入参节点的左子结点作为参数进入下一层递归
int left = maxDepth(root.left);
//左子树的递归完成后，把当前递归层的入参节点的右子结点作为参数进入下一层递归
int right = maxDepth(root.right);
//比较左子树深度和右子树深度，+1是因为当前root节点也作为一个深度值加进去
return Math.max(left, right) + 1;
}
}算法解析
这是一个典型的递归写法
由终止条件，递推工作，返回值组成。
1.终止条件
当root==null时，说明上一个递推层的左子树或者右子树为空。已经越过叶子结点，所以返回深度0。
2.递推工作
2.1 计算当前root节点的左子树深度。也就是把左节点作为参数传进递归函数中。
2.2 计算当前root节点的右子树深度。也就是把右节点作为参数传进递归函数中。
3.返回值
比较左子树和右子树的深度，再加一（他自己也是个节点），向上返回。
手写笔记
