如大家所知，在计算机科学中，二叉树是一种常见的数据结构，它以树形结构的方式存储数据。简单来说，它由节点组成，每个节点都有一个值和指向左子树和右子树的指针。
二叉树是每个节点最多有两个子树的树形数据结构，通常分为左子树和右子树 。它是计算机科学中最基础且重要的树结构之一 。
核心特点：不存在度大于2的节点，且左右子树顺序固定，不能随意交换；
常见类型：包括满二叉树（每层节点都满）和完全二叉树（除最后一层外均满）；
主要应用：广泛用于高效搜索、排序和数据组织，如数据库索引和文件系统 。
在实际应用中，二叉树经常会用于搜索、排序和编译器等领域。我们平时在做题的时候，也会遇到很多 二叉树 相关的题目。 其中，很多题目是在二叉树的遍历算法上做一些演变而得到的。所以，掌握好基础的二叉树遍历算法，再加上适当的练习，就能很好的解决这类题目了。
本文将通过动画演示介绍二叉树不同版本的遍历算法的实现方式，再结合题目去帮助大家灵活应用学到的算法。
深度优先搜索
二叉树的深度优先搜索（DFS）算法是从根节点开始，沿着某一子树方向进行纵向遍历，直到找到叶子节点为止。然后回溯到前一个节点，对另一个子树节点进行遍历，直到遍历完所有可达节点为止。