N叉樹的最大深度

2021-10-07 13:22:21 字數 396 閱讀 7035

題目

n叉樹的最大深度(力扣:559)

給定乙個 n 叉樹,找到其最大深度。最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。

分析遞迴實現最簡單:當節點為null,則返回0;當節點不為空時,求孩子節點中,深度最大的那個值;最後返回孩子節點中,深度最大值+1。

**實現

/**

* 559. n叉樹的最大深度

* @param root

* @return

*/public int maxdepth(node root)

int depth = 0;

for(node node: root.children)

return depth + 1;

}

N叉樹的最大深度

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

N 叉樹的最大深度

n叉樹的最大深度 給定乙個 n 叉樹,找到其最大深度。最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。例如,給定乙個 3叉樹 我們應返回其最大深度,3。題解 思路 此題和二叉樹的層次遍歷一樣,只是再進行二叉樹的層次遍歷時,進佇列的是節點的孩子,而不只是左右孩子。1.先定義乙個佇列。2.頭節...

559 N叉樹的最大深度

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