数据结构|二叉树的三种遍历方式，你掌握了几种？

目录

1、遍历方式

2、前序遍历

3、中序遍历

1、遍历方式

学习二叉树的结构，最简单的方式就是遍历二叉树。遍历二叉树就是通过某条线路对二叉树的各个结点进行一次访问，访问的方法有三种分为前序遍历、中序遍历、后续遍历，层序遍历它们的遍历顺序如下所示：

• 前序遍历:根节点=》根节点的左子树=》根节点的右子树
• 中序遍历:根节点的左节点=》根节点=》根节点的右子树
• 后续遍历:根节点的左节点=》根节点的右节点=》根节点

在二叉树的遍历中，遍历的开始是从头节点开始的遍历的结束也是从头节点结束的。

---

有一个二叉树，它有六个节点ABCDEF其值为123456。对应的结构为：

• A为根节点时，A的左子树是D，A的右子树是E，A的值为1。
• B为根节点时，B的左子树是D，B的右子树是E，B的值为2。
• C为根节点时，C的左子树是null，C的右子树是F，C的值为3。
• D为根节点时，D的左子树是null，F的右子树是null，的值为4。
• E为根节点时，E的左子树是null，F的右子树是null，的值为5。
• F为根节点时，F的左子树是null，F的右子树是null，的值为6。

本期博文所演练的遍历方式，均以上图中的二叉树进行展示。

---

2、前序遍历

前序遍历，我们在上方已经了解到了它的遍历顺序为：根节点=》根节点的左子树=》根节点的右子树。因此前序遍历上述的定义好的二叉树的顺序应为：ABDECF得到的值也应该为124536。具体实现方式看下方讲解：

第一步，获取根节点A。判断A节点是否有左子树。有则往下一个左子树遍历。没有则遍历右子树，右子树也没有则返回父节点。如果无父节点则程序结束！

此步骤往A的左子树进行遍历，首先获取A节点，发现A存在左子树，则往下遍历A的左子树节点。此时遍历到节点为:A、元素为:1。