leetcode 559 N叉樹的最大深度

給定乙個 n 叉樹，找到其最大深度。

最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。

例如，給定乙個3叉樹:

我們應返回其最大深度，3。

說明:

樹的深度不會超過1000。

樹的節點總不會超過5000。

採用深度優先搜尋，遞迴獲取子節點的最大深度，接著更新maxrootdepth即可。

該方案的時間複雜度為o(n)，n代表節點總數，空間複雜度為o(1)。

public int maxdepth(node root) 

if (root.children == null) 
int rootmaxdepth = 0;
for (node children : root.children) 
return rootmaxdepth + 1;
}

leetcode 559 N叉樹的最大深度

給定乙個 n 叉樹，找到其最大深度。最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。例如，給定乙個3叉樹 我們應返回其最大深度，3。說明 樹的深度不會超過1000。樹的節點總不會超過5000。dfs遞迴求深度 definition for a node.class node public ...

leetcode 559 N叉樹的最大深度

給定乙個 n 叉樹，找到其最大深度。最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。小結 參考二叉樹的最大深度，注意root不為空的時候二叉樹的深度是1，不是0。definition for a node.class node object def init self,val,childr...

LeetCode 559 N叉樹的最大深度

給定乙個 n 叉樹，找到其最大深度。最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。例如，給定乙個 3叉樹 我們應返回其最大深度，3。說明 樹的深度不會超過 1000。樹的節點總不會超過 5000。遞迴終止條件 root null時，返回0 每層遞迴需要做的事情 分別求出當前節點子節點的最...