队列在宽度优先搜索中的应用 - 队列在宽度优先搜索中的应用技术,学习,经验文章

代码栈上的思考

4 小时前

二叉树的层序遍历：4道例题讲解429. N 叉树的层序遍历 - 力扣（LeetCode）先来看这道题：因为层序遍历的本质是按 “层” 的顺序处理节点：先处理第 1 层（根节点），再处理第 2 层（根的所有子节点），接着处理第 3 层（第 2 层每个节点的子节点）…… 而队列的特性是 “先进先出”，刚好能匹配这种 “按顺序处理、按顺序传递下一层节点” 的逻辑：