[LeetCode]104. 二叉樹的最大深度 —— javascript
- 二叉樹的最大深度
給定一個二叉樹,找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
var maxDepth = function(root) {
if(!root) return 0;
var left_depth = maxDepth(root.left);
var right_depth = maxDepth(root.right);
return Math.max(left_depth, right_depth)+1;
};
相關推薦
LeetCode之二叉樹最大深度(簡單 二叉樹)
問題描述: 給定一個二叉樹,找出其最大深度。 二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 / \ 9 20
leetCode 104.Maximum Depth of Binary Tree(二叉樹最大深度) 解題思路和方法
Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down t
二叉樹最大深度(遞迴實現python)---LeetCode
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None #
二叉樹最大深度和最小深度
str treenode oot null 避免 結果 一個 blog clas 最大深度: int maxDepth(TreeNode *root) { if(root == NULL) return 0;
LeetCode之二叉樹最小深度(簡單 二叉樹)
給定一個二叉樹,找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 / \ 9 20 / \
leetcode 662二叉樹最大寬度
一開始的思路是用bfs,但是感覺處理起來比較麻煩,後續會更新bfs的方法,這裡先貼上dfs的方法。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * T
leetcode 111-二叉樹最小深度
最小深度定義為根節點到最近葉子節點的深度 分析: 空樹,最小深度為0 左右子樹都為空,最小深度為1 左右子樹不都為空,左右子樹中有空樹的情況,最小深度一定是在非空樹中產生,因為最小深度定義為到最
二叉樹最大深度(Java)
題目:輸入一棵二叉樹的根節點,求該樹的深度。從根節點到葉子結點一次經過的結點形成樹的一條路徑,最長路徑的長度為樹的深度。根節點的深度為1。 解體思路: 如果根節點為空,則深度為0,返回0,遞迴的出口 如果根節點不為空,那麼深度至少為1,然後我們求他們左右子樹的深度, 比較左
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——二叉樹中的最大深度
1. 題目 2. 解答 如果根節點為空,直接返回 0。如果根節點非空,遞迴得到其左右子樹的深度,樹的深度就為左右子樹深度的最大值加 1。 /** * Definition for a binary tree node. * struct TreeNode { *
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: