【数据结构与算法】详解 “清华大学（考研）OJ题(1)

作者介绍：

🎓 作者： 热爱编程不起眼的小人物🐐
🔎作者的Gitee：代码仓库
📌系列文章&专栏推荐： 《刷题特辑》、 《C语言学习专栏》、《数据结构_初阶》

📒我和大家一样都是初次踏入这个美妙的“元”宇宙🌏 希望在输出知识的同时，也能与大家共同进步、无限进步🌟

🌐为大家推荐一款刷题网站呀👉点击跳转
以下题目&算法思想，都可以从此网站中找到并参考学习哟~

---

📌导航小助手📌

• 💡本章重点
• **🍞一.**广度优先遍历
• • **🥐Ⅰ.**层序遍历
  • **🥯Ⅱ.**总结
• **🍞二.**二叉树重要面试OJ题
• • 🔥秒杀模板
  • 🏷️ 二叉树的前序遍历【难度：简单】
  • 🏷️ 另一棵树的子树【难度：简单】
  • 🏷️ 平衡二叉树【难度：简单】
  • 🏷️ 二叉树的构建及遍历（清华大学）【难度：较难】
  • 🥯总结
• 🍞三. 如何高效学习数据结构与算法？
• 🫓总结

---

💡本章重点

• 二叉树的层序遍历
• 二叉树重要面试OJ题
• 🔥算法思想

---

**🍞一.**广度优先遍历

**🥐Ⅰ.**层序遍历

💡广度优先遍历： 对于二叉树来说又称为层序遍历

• 即访问顺序不同与先序、中序、后序遍历【这三种遍历统称为：深度优先遍历】要递归访问完一个分支后才返回再递归访问剩下的分支
• 而层序遍历就是一层一层的遍历树的结点，遍历完一层后，才遍历下一层，直至遍历完整棵树

❗特别注意：

• 对于广度优先遍历，我们一般借助队列的数据结构去实现
  【对于>队列<的知识有遗忘的，可以点击跳转食用哟~】
• 在遍历完后，切记对队列所申请的空间进行释放，以防止 内存泄露的情况

➡️实现方式：

• 1️⃣先将第一层的树的结点入队列
• 2️⃣当队列不