1. 程式人生 > >leetcode 104. 二叉樹的最大深度

leetcode 104. 二叉樹的最大深度

最長路 二叉樹 說明 葉子 col ret 二叉樹的深度 max 沒有

給定一個二叉樹,找出其最大深度。

二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

說明: 葉子節點是指沒有子節點的節點。

示例:
給定二叉樹 [3,9,20,null,null,15,7]

    3
   /   9  20
    /     15   7

返回它的最大深度 3 。

思路:

  采用遞歸的思路

1 class Solution {
2 public:
3     int maxDepth(TreeNode* root) {
4         if(root == NULL) return 0;
5         int l = maxDepth(root->left)+1
; 6 int r = maxDepth(root->right)+1; 7 return l > r ? l : r; 8 } 9 };

leetcode 104. 二叉樹的最大深度