2026 20 4月 算法与数据结构 2026/4/20 03:01:29 二叉树的遍历算法：深度优先与广度优先的递归与非递归实现对比 2026-04-20 Chen Qiang 1,562 次阅读 本文详细介绍了二叉树的深度优先和广度优先遍历的递归与非递归实现方法，通过 Java 代码示例进行了演示。同时，分析了不同实现方式的应用场景、优缺点和注意事项，帮助开发者更好地理解和选择合适的遍历算法。 Recursive Non-recursive Binary tree traversal Depth-First Search Breadth-First Search
2026 22 3月 算法与数据结构 2026/3/22 02:26:38 Morris遍历算法实现二叉树O(1)空间复杂度遍历 2026-03-22 Wang Min 1,638 次阅读 本文详细介绍了Morris遍历算法，该算法能实现二叉树O(1)空间复杂度的遍历。首先讲解了二叉树遍历的基本概念和传统遍历方法的问题，接着详细阐述了Morris遍历算法的原理、步骤和示例分析，还介绍了其应用场景、优缺点和注意事项。通过学习本文，读者能深入理解Morris遍历算法，在合适的场景中运用它来节省内存资源。 Morris traversal Binary tree traversal O(1) Space Complexity
2026 07 3月 算法与数据结构 2026/3/7 00:27:12 Morris遍历算法解析：不用栈和递归实现二叉树遍历 2026-03-07 Zhou Yu 1,692 次阅读 本文详细介绍了Morris遍历算法，该算法不用栈和递归就能实现二叉树遍历。首先回顾了二叉树遍历的基础知识和传统遍历方法的问题，然后阐述了Morris遍历算法的原理和具体步骤，并通过示例进行了详细分析。接着介绍了该算法的应用场景、优缺点和注意事项，最后对文章进行了总结。适合不同基础的开发者阅读，帮助大家深入理解和运用Morris遍历算法。 Morris traversal Binary tree traversal Recursion-free