题目：二叉树的最大深度

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

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

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

给出一棵如下的二叉树:

  1
 / \ 
2   3
   / \
  4   5

这个二叉树的最大深度为3.

标签 Expand

分治法 递归 二叉树

相关题目 Expand

• 1 (depth-first-search) 容易 二叉树的最小深度 32 % 

•                                       /**
  * 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) {
          // write your code here
             if(root==null) return 0;
           int leftDepth = maxDepth(root.left);
           int rightDepth = maxDepth(root.right);
           return  leftDepth>rightDepth?(leftDepth+1):(rightDepth+1);
      }
  }