龙岩网站开发公司互联网广告代理加盟

解题思路：

采用后序遍历

首先要区别好什么是高度，什么是深度

最大深度实际上就是根节点的高度

高度的求法是从下往上传，从下往上传实际上就是左右中（后序遍历）

深度的求法是从上往下去寻找

所以采用从下往上

本题有一个精简版一行的思路，但本质上还是后序遍历，仅用一行是不利于理解的

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;}
}