589. N 叉树的前序遍历 03.08（二）

给定一个 n 叉树的根节点  root ，返回 其节点值的 前序遍历 。

n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。

示例 1：

输入：root = [1,null,3,2,4,null,5,6]
输出：[1,3,5,6,2,4]

示例 2：

输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
输出：[1,2,3,6,7,11,14,4,8,12,5,9,13,10]

提示：

• 节点总数在范围 [0, 104]内
• 0 <= Node.val <= 104
• n 叉树的高度小于或等于 1000

进阶：递归法很简单，你可以使用迭代法完成此题吗?

• /*
  // 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 {
      List<int> res = new List<int>();
      public IList<int> Preorder(Node root) {
          Preorder1(root);
          return res;
      }
      public void Preorder1(Node root){
          if(root == null) return;
          res.Add(root.val);
          foreach(var item in root.children){
              Preorder1(item);
          }
      }
  }

  /*
  // 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 {
      public IList<int> Preorder(Node root) {
          List<int> res = new List<int>();
          if(root == null) return res;
          Stack<Node> sta = new Stack<Node>();
          sta.Push(root);
          while(sta.Count>0){
              Node cur = sta.Pop();
              res.Add(cur.val);
              for(int i = cur.children.Count-1;i >=0;i--){
                  sta.Push(cur.children[i]);
              }
          }
          return res;
      }
  }