97.Maximum Depth of Binary Tree-二叉树的最大深度（容易题）

本文主要是介绍97.Maximum Depth of Binary Tree-二叉树的最大深度（容易题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

二叉树的最大深度

1. 题目

   给定一个二叉树，找出其最大深度。

   二叉树的深度为根节点到最远叶子节点的距离。

2. 样例

   给出一棵如下的二叉树:
   
   这个二叉树的最大深度为3.

3. 题解

递归法

/*** Definition of TreeNode:* public class TreeNode {*     public int val;*     public TreeNode left, right;*     public TreeNode(int val) {*         this.val = val;*         this.left = this.right = null;*     }* }*/
public class Solution {/*** @param root: The root of binary tree.* @return: An integer.*/public int maxDepth(TreeNode root) {if(root == null){return 0;  }if(root.left == null){return maxDepth(root.right) + 1;  }if(root.right == null){return maxDepth(root.left) + 1;  }return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1; }
}

Last Update 2016.9.2

这篇关于97.Maximum Depth of Binary Tree-二叉树的最大深度（容易题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---