LeetCode_590.N叉樹的后序遍歷
給定一個(gè) N 叉樹,返回其節(jié)點(diǎn)值的后序遍歷。
例如,給定一個(gè) 3叉樹 :

返回其后序遍歷: [5,6,3,2,4,1].
說明: 遞歸法很簡(jiǎn)單,你可以使用迭代法完成此題嗎?
### C#代碼/*
// Definition for a Node.
public class Node {
public int val;
public IList<Node> children;
public Node() {}
public Node(int _val) {
val = _val;
}
public Node(int _val, IList<Node> _children) {
val = _val;
children = _children;
}
}
*/
public class Solution {
private IList<int> list = new List<int>();
public IList<int> Postorder(Node root) {
if(root != null){
if(root.children.Any()){
foreach(var item in root.children){
Postorder(item);
}
}
list.Add(root.val);
}
return list;
}
}

浙公網(wǎng)安備 33010602011771號(hào)