给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。
例如,给定一个 3叉树
:
https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/
返回其层序遍历:
[ [1], [3,2,4], [5,6] ]
说明:
- 树的深度不会超过
1000
。 - 树的节点总数不会超过
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);//递归查没个节点
}
}