剑指offer T55 二叉树的深度

case1思想:后续遍历，一个树的深度 = max{左子树的深度，右子树的深度}+1 case2思想:利用层次遍历

class Solution { public int maxDepth(TreeNode root) { if(root==null) return 0; return Math.max(maxDepth(root.left),maxDepth(root.right))+1; } }