力扣 LeetCode 104. 二叉树的最大深度（Day7：二叉树）
解题思路：
采用后序遍历
首先要区别好什么是高度，什么是深度
最大深度实际上就是根节点的高度
高度的求法是从下往上传，从下往上传实际上就是左右中（后序遍历）
深度的求法是从上往下去寻找
所以采用从下往上
本题有一个精简版一行的思路，但本质上还是后序遍历，仅用一行是不利于理解的
class Solution {
public int maxDepth(TreeNode root) {
if (root == null) return 0;
int leftDepth = maxDepth(root.left);
int rightDepth = maxDepth(root.right);
int res = 1 + Math.max(leftDepth, rightDepth);
return res;
}
}