使用递归的方法最为简洁、高效；通过主次遍历，主要不为空，书的深度就加一，同时比较右侧树的深度，每次返回最大值；
1 public int maxDepth(TreeNode root) {
2 return root==null?0:Math.max(maxDepth(root.left)+1,maxDepth(root.right)+1);
3 }
View Code
标签：right,java,实现,int,maxDepth,深度,root From： https://www.cnblogs.com/Mexcellent/p/17438900.html