LeetCode 题解:429. N 叉树的层序遍历,BFS,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/
解题思路:
该题可以使用BFS,逐层遍历二叉树。
使用队列进行遍历,队列中按顺序存储了每一层的节点。
每次循环时,将队列中当前层的节点依次取出,即可在这次循环中,获取到当前层所有节点的值。
同时,将当前层每个节点的子节点,依次存入队列尾部,等待下一次遍历处理。
不断重复步骤 3、4,即可完成层序遍历。
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/1cfd2d9b2982c2a4371670791】。文章转载请联系作者。
评论