leetcode 590 N叉樹的後序遍歷

2021-09-01 19:34:40 字數 726 閱讀 9026

給定乙個 n 叉樹,返回其節點值的後序遍歷。

例如,給定乙個3叉樹:

返回其後序遍歷:[5,6,3,2,4,1].

思路:類似於二叉樹的後序遍歷,利用遞迴實現。

**:

/*

// definition for a node.

class node

public node(int _val,list_children)

};*/

class solution

list.add(root.val);

return list;}}

非遞迴實現:利用棧結構儲存每乙個結點

**:

執行用時為 2 ms 的範例

/*// definition for a node.

class node

public node(int _val,list_children)

};*/

class solution else

} }}

}

leetcode 590 N叉樹的後序遍歷

給定乙個 n 叉樹,返回其節點值的後序遍歷。例如,給定乙個 3叉樹 返回其後序遍歷 5,6,3,2,4,1 說明 遞迴法很簡單,你可以使用迭代法完成此題嗎?definition for a node.class node public node int val public node int val...

LeetCode 590 N叉樹的後序遍歷

給定乙個 n 叉樹,返回其節點值的後序遍歷。比如給定乙個節點u,其子節點v1,v2,v3,那麼他的後序遍歷順序為 v1的子節點,v1,v2的子節點,v2,v3的子節點,v3,u 這樣的遍歷順序為 u,v3,v3的子節點,v2,v2的子節點,v1,v1的子節點 遍歷順序相反一些,就是其後序遍歷順序 c...

590 N叉樹的後序遍歷

給定乙個n叉樹,返回其節點值的後序遍歷。例如,給定乙個 3叉樹 返回其後序遍歷 5,6,3,2,4,1 說明 遞迴法很簡單,你可以使用迭代法完成此題嗎?遞迴法 分析 用乙個函式遍歷並存資料到陣列。definition for a node.class node node int val,vector...