559. N叉樹的最大深度

N叉樹的最大深度 給定一個 N 叉樹,找到其最大深度。 最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。 例如,給定一個 3叉樹 : 我們應返回其最大深度,3。 思路+代碼+註釋: private int maxDepth=0; public int maxDepth(Node root) { /* 思路:從頭節點開始遍歷,每往下遍歷一個節點深度
相關文章
相關標籤/搜索