429. N叉树的层序遍历 --Leetcode --C#

429. N叉树的层序遍历

 

给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。

例如，给定一个 3叉树 :

 

https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/

 

返回其层序遍历:

[
     [1],
     [3,2,4],
     [5,6]
]

 

说明:

1. 树的深度不会超过 1000。 
2. 树的节点总数不会超过 5000。

C# 解题： 

       public class Node_N
        {
            public int val;
            public IList<Node_N> children;

            public Node_N() { }
            public Node_N(int _val, IList<Node_N> _children)
            {
                val = _val;
                children = _children;
            }
        }

        public static IList<IList<int>> LevelOrder(Node_N root)
        {
            IList<IList<int>> rslt = new List<IList<int>>();
            if (root == null) return rslt;
            rslt.Add(new List<int>() { root.val });//加入根节点的值
            GetOneLevelOrder(root, 1, rslt);
            return rslt;
        }
        //获得一层节点的值
        static void GetOneLevelOrder(Node_N node, int depth, IList<IList<int>> rslt)
        {
            IList<Node_N> children = node.children;
            if (children == null || children.Count == 0) return;
            if (rslt.Count < depth + 1) rslt.Add(new List<int>());//第一次进入每层
            for (int i = 0; i < children.Count; i++)
            {
                rslt[depth].Add(children[i].val);//依次加入到对应层的list中
                GetOneLevelOrder(children[i], depth + 1, rslt);//递归查没个节点
            }
        }