N 叉樹的最大深度

n叉樹的最大深度

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

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

例如，給定乙個 3叉樹 :

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

題解：思路：此題和二叉樹的層次遍歷一樣，只是再進行二叉樹的層次遍歷時，進佇列的是節點的孩子，而不只是左右孩子。

1.先定義乙個佇列。

2.頭節點進佇列。

3.頭節點出佇列，然後把頭節點的孩子都進佇列。

4.孩子出佇列時，把節點所有的孩子都進佇列。

5.記錄樹的層次。

**如下：

class

solution 
}return
len;}}

N叉樹的最大深度

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

N叉樹的最大深度

題目 n叉樹的最大深度 力扣 559 給定乙個 n 叉樹，找到其最大深度。最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。分析遞迴實現最簡單 當節點為null，則返回0 當節點不為空時，求孩子節點中，深度最大的那個值 最後返回孩子節點中，深度最大值 1。實現 559.n叉樹的最大深度 pa...

559 N叉樹的最大深度

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