104 二叉樹的最大深度

2021-10-24 23:11:58 字數 522 閱讀 5977

截圖自官方

廣度優先解法等後面專門練廣度優先

/**

* definition for a binary tree node.

* public class treenode

* }*/class solution

// 這樣等於額外計算了遞迴很多次。超時了

// return maxdepth(root.left)>=maxdepth(root.right)?maxdepth(root.left)+1:maxdepth(root.right)+1;

// 修改下

int ans=math.max(maxdepth(root.left),maxdepth(root.right));

return ans+1;

}// 廣度優先解法,後面專門練廣度優先解法

}

104 二叉樹的最大深度

給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 思路 使用遞迴,遍歷左子樹右子樹,使用max找出最大的深度。defin...

104 二叉樹的最大深度

給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 解題思路 採用dfs進行深度搜尋,一行算一次搜尋,輸出結果長度即可。...

104 二叉樹的最大深度

每日leetcode 24 二叉樹的最大深度 給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 這道題遞迴到最後葉節點...