leetcode-104-二叉树的最大深度(java)

---

title: leetcode-104-二叉树的最大深度(java)
date: 2019-09-21 16:53:32
categories:

• leetcode
  tags:
• leetcode

---

leetcode-104-二叉树的最大深度(java)

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

  二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

  说明: 叶子节点是指没有子节点的节点。

  示例：
  给定二叉树 [3,9,20,null,null,15,7]，

  3
  

  /
  9 20
  /
  15 7
  返回它的最大深度 3 。

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 解法一：递归，利用深度优先搜索的顺序，一步一步向下走

  /**
   * Definition for a binary tree node.
   * public class TreeNode {
   *     int val;
   *     TreeNode left;
   *     TreeNode right;
   *     TreeNode(int x) { val = x; }
   * }
   */
  class Solution {
      public int maxDepth(TreeNode root) {
          int length = LengthSearch(root,0);
          return length;
      }
      public int LengthSearch(TreeNode node,int length){
          if(node==null)
              return length;
          else{
              return Math.max(LengthSearch(node.left,length+1),LengthSearch(node.right,length+1));
          }
      }
  }
  

• 解法2：广度优先搜索，层序遍历，一层一层遍历

  /**
   * Definition for a binary tree node.
   * public class TreeNode {
   *     int val;
   *     TreeNode left;
   *     TreeNode right;
   *     TreeNode(int x) { val = x; }
   * }
   */
  class Solution {
      public int maxDepth(TreeNode root) {
          int length = LengthSearch(root,0);
          return length;
      }
      public int LengthSearch(TreeNode node,int length){
          if(node==null)
              return length;
          else{
              return Math.max(LengthSearch(node.left,length+1),LengthSearch(node.right,length+1));
          }
      }
  }