給定乙個二叉樹,找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
示例:給定二叉樹 [3,9,20,null,null,15,7],
返回它的最大深度 3 。3
/ \9 20
/ \
15 7
深搜
廣搜/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
public
intmaxdepthpart
(treenode root)
int max =0;
max = math.
max(max,
maxdepthpart
(root.left)+1
);max = math.
max(max,
maxdepthpart
(root.right)+1
);return max;
}}
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
queue
queue =
newlinkedlist
();
queue.
offer
(root)
;int ans=0;
while
(!queue.
isempty()
)if(node.right!=null)
size--;}
ans++;}
return ans;
}}
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 這道題遞迴到最後葉節點...