在介绍二叉树的三种遍历方式之前，先对它们的基本定义进行补充说明：
前序遍历的执行顺序为：首先访问根节点，随后依次处理左子树与右子树。在对左、右子树进行访问时，依然遵循先访问根结点、再处理左子树、最后处理右子树的原则。
当二叉树不存在时，遍历过程终止并返回；若存在，则按照以下步骤进行：
（1）首先对根节点进行访问。
（2）接着对左子树实施前序遍历**。**
（3）最后对右子树实施前序遍历 。
中序遍历的顺序为：先处理左子树，随后访问根节点，最终处理右子树。当二叉树为空时，结束并返回；否则依次执行以下操作：
（1）首先对左子树实施中序
