二叉树遍历的递归和非递归版本（所有题型）

二叉树遍历的递归和非递归版本

---

文章目录

• 二叉树遍历的递归和非递归版本
• 一、递归版本
• • 前序遍历
  • 中序遍历
  • 后序遍历
• 二、非递归版本
• • 前序遍历
  • 中序遍历
  • 后序遍历
• 三、层序遍历
• 总结

---

一、递归版本

前序遍历

---

中序遍历

---

后序遍历

---

二、非递归版本

前序遍历

---

中序遍历

---

后序遍历

---

三、层序遍历

---

总结

这篇文章是作者搜集大量面经和资料这里出来的。感谢你的支持
作者wkm是一名中国矿业大学(北京) 大一的新生，希望得到你的关注
如果可以的话，记得一键三联！