Fork me on GitHub
2024年4月15日
二叉树-层序遍历
摘要： 二叉树-层序遍历 之前所述二叉树的递归遍历或者迭代遍历都属于深度优先搜索，即先迭代或者递归到树的某一枝最深处再逐渐回退，再到另一支的最深处再逐渐回退，从而完成遍历。而层序遍历属于广度优先遍历，即一层一层去遍历。 需要借助队列辅助实现一层一层遍历的逻辑，因为其先进先出的逻辑。而栈先进后出的逻辑适合模拟 阅读全文
posted @ 2024-04-15 09:23 bupaanything 阅读(58) 评论(0) 推荐(0)
1