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