二叉树的核心知识点及遍历方法

binary tree 属于树形结构中的一种重要类别。其一个显著特征是其节点最多可包含两个子节点，并且存在明确的左子树与右子树区分。
binary tree traversal 涵盖了系统性地访问所有节点的过程。该过程确保每个节点仅被访问一次。

二叉树的相关概念

结点

结点：是数据结构中的基础，是构成复杂数据结构的基本组成单位。

结点的度：结点拥有的子树数目称为结点的度。

该结构中某个节点下分支的顶端节点即为其子节点；而该子节点则被称作其父节点或双亲节点。同一父节点下的多个子节点之间互为兄弟节点。

结点层次：从根开始定义起，根为第一层，根的孩子为第二层，以此类推。

树

树（Tree）：是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中：

• 只有一个特别指定称为根节点（Root）的存在在数据结构中的树。
  • 如果n大于1时，则其余各结点可以分为m(m>0)个互不相交的有限集合T₁, T₂, …, Tₙ；其中每个这样的集合自身也构成一棵树，并被称为根节点对应的子树；不过这些子树的数量不受限制。

树的深度：树中结点的最大层次数称为树的深度或高度。

二叉树
二叉树：由n（n≥0）个节点组成的有限集合（若n=0，则称为空二叉树），或者由一个根节点以及两棵互不相交且分别作为根节点的左子树与右子树组成的结构体。