LeetCode 104——二叉樹中的最大深度
1. 題目
2. 解答
如果根節點為空,直接返回 0。如果根節點非空,遞迴得到其左右子樹的深度,樹的深度就為左右子樹深度的最大值加 1。
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
int maxDepth(TreeNode* root) {
if (root == NULL) return 0;
else
{
int a = maxDepth(root->left);
int b = maxDepth(root->right);
return a > b ? a+1 : b+1;
}
}
};
獲取更多精彩,請關注「seniusen」!
相關推薦
leetcode 104. 二叉樹的最大深度
最長路 二叉樹 說明 葉子 col ret 二叉樹的深度 max 沒有 給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例:給定二叉樹 [3,9,20,null,null,15,7],
LeetCode--104--二叉樹的最大深度
col 節點 葉子 roo span assm 最長路徑 str node 問題描述: 給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null
Leetcode | 104. 二叉樹的最大深度
init str left int def lee leet spa return 題目 測試代碼 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 *
leetcode - 104 - 二叉樹的最大深度
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x #
[leetcode] 104. 二叉樹的最大深度
104. 二叉樹的最大深度 沒什麼好辦法,深搜或者寬搜暴力遍歷吧 class Solution { public int maxDepth(TreeNode root) { if (root == null) { return 0; }
leetcode 104二叉樹的最大深度 & 111二叉樹最小深度
def maxDepth(root): """ 非遞迴,用棧表示,stack棧儲存節點 """ if not root: return 0 count = 0 stack =
Leetcode:104. 二叉樹的最大深度
給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 / \ 9 20 / \
leetcode 104 二叉樹的最大深度
給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 public int maxDepth(TreeNode root) { return root == null ? 0 : (1 + M
LeetCode——104. 二叉樹的最大深度
題目 給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 / \ 9 20 /
leetcode-104-二叉樹的最大深度(maximum depth of binary tree)-
題目及用例 package pid104; /*二叉樹的最大深度 給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,nul
leetcode 104二叉樹的最大深度 & 111二叉樹最小深度
def maxDepth(root): """ 非遞迴,用棧表示,stack棧儲存節點 """ if not root:
[LeetCode]104. 二叉樹的最大深度 —— javascript
二叉樹的最大深度 給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 var maxDepth = function(root) { if(!root) return
LeetCode-104二叉樹的最大深度
給定一個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明: 葉子節點是指沒有子節點的節點。示例: 給定二叉樹 [3,9,20,null,null,15,7],
Leetcode.104.二叉樹的最大深度
給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15
LeetCode: 104. 二叉樹的最大深度(Java)
題目 給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 解答:感覺現在會做了。遞迴
Python, LeetCode, 104. 二叉樹的最大深度
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None #
leetcode 104. 二叉樹的最大深度(DFS)
給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7
LeetCode 104. 二叉樹的最大深度(C++)
題目: 給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,nul
LeetCode領釦 #104 二叉樹的最大深度(Maximum-Depth-Of-Binary-Tree)
給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 / \ 9 20 / \
C#LeetCode刷題之#104-二叉樹的最大深度(Maximum Depth of Binary Tree)
問題 給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 給定二叉樹 [3,9,20,null,null,15,7], 3 / \ 9 20 /