LeetCode N叉樹的深度

2021-09-18 01:49:52 字數 654 閱讀 5722

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

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

例如,給定乙個 3叉樹 :

說明:

樹的深度不會超過 1000。

樹的節點總不會超過 5000。

思路分析:樹最大深度 == (最大的子樹深度) + 1.

/*

// definition for a node.

class node

node(int _val, vector_children)

};*/

class

solution

int maxres =0;

//尋找最大的子樹深度

for(auto ptr : root-

>children)

return maxres +1;

//最大子樹深度 + 1}}

LeetCode N叉樹的前序遍歷

所以這裡在最初的時候即使是二叉樹也不能像之前寫的那樣直接輸出,如果在函式首部定義乙個vector每次遞迴都會重新建立,裡邊的資料儲存不下來,我也想過定義乙個全域性變數,但是這樣也不妥,這樣的話返回值返回什麼。class node node int val,vector children class ...

LeetCode N叉樹的前序遍歷(遞迴 遞推)

給定乙個 n 叉樹,返回其節點值的前序遍歷。例如,給定乙個 3叉樹 返回其前序遍歷 1,3,5,6,2,4 說明 遞迴法很簡單,你可以使用迭代法完成此題嗎?思路分析 和二叉樹的前序遍歷思想一致,先訪問根節點,在訪問子節點。請先翻閱 leetcode 二叉樹的前序遍歷 遞迴 遞推 definition...

LeetCode N叉樹遍歷 11 29Cold

1.589n叉樹的前序遍歷 32674.0 簡單法一 佇列,迭代 注意 queue.length,不能以 queue判空陣列 var preorder function root return res 用到佇列和concat,因為題給的是children,如果二叉樹就不能用 法二 foreach遞迴...