Leetcode 104 二叉樹的最大深度

2021-09-11 17:48:00 字數 817 閱讀 6495

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

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

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

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

3

/ \9 20

/ \

15 7

複製**

返回它的最大深度 3 。

/**

* definition for a binary tree node.

* public class treenode

* }*/class solution

int depth = 0;

linkedlistqueue = new linkedlist<>();

queue.add(root);

while (!queue.isempty())

if (current.right != null)

size--;

}depth++;

}return depth;

}}複製**

這道題用遞迴解**比較簡單. 遞迴的結束條件: 當節點為葉子節點的時候. 遞迴的子問題: 當前最大深度 = 左右子樹最大深度的較大者 + 1

**實現就很簡單了。

class solution 

return math.max(maxdepth(root.left), maxdepth(root.right)) + 1;

}}複製**

LeetCode104二叉樹最大深度

給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....

LeetCode 104 二叉樹的最大深度

題目描述 給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 解題思路 此題可以用層次遍歷來解,每層設定乙個count值來...

leetcode 104 二叉樹的最大深度

給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 definition for a binary tree node....