LeetCode 559 N叉樹的最大深度

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

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

例如，給定乙個 3叉樹 :

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

說明:樹的深度不會超過 1000。

樹的節點總不會超過 5000。

遞迴終止條件：root==null時，返回0

每層遞迴需要做的事情：分別求出當前節點子節點的最大深度，然後求出其最大值，最大值+1即為最大深度

層序遍歷，遍歷時記錄層數即可

/*

// definition for a node.
class node 
public node(int _val) 
public node(int _val, list_children) 
};*/
class
solution
//最大值+1 就是樹的最大深度
return max+1;
}}

/*

// definition for a node.
class node 
public node(int _val) 
public node(int _val, list_children) 
};*/
class
solution
//迭代：層序遍歷
queue
queue =
newlinkedlist
<
>()
; queue.
add(root)
;int maxdepth =0;
while
(!queue.
isempty()
)}}return maxdepth;
}}

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...

leetcode559 N叉樹的最大深度

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