429. N叉树的层序遍历（python）

本文主要是介绍429. N叉树的层序遍历（python），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

例如，给定一个 3叉树 :

 

 

返回其层序遍历:

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

说明:

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

---

思路：

树的层序遍历应该使用队列的迭代法，队列不为空时迭代。把根节点加入队列，队列不为空时，出队列元素，把此元素的子结点加入队列。

本题需要返回每一层的节点值，因此每次迭代需要遍历一层的节点，于是需要设置变量保存当前队列的长度，然后把这些元素全部拿出队列遍历。

附上python的列表相关操作：

这篇关于429. N叉树的层序遍历（python）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---