二叉树遍历分为三种:前序(先序)、中序、后序。这里按根节点的位置来区分的,根节点在前成的遍历就叫做前序遍历,根节点在中间的遍历就叫做中序遍历,根节点在后面的遍历就叫做后序遍历。我们来看下这三种遍历方式的具体操作吧。
方法/步骤
1
这里准备一颗二叉树有ABCDEFGHI 9个节点。我们分别来前序(先序)、中序、后序遍历。
2
前序(先序)遍历,遍历顺序:根左右,先遍历根结点然后是左结点最后是右结点。所以得到的遍历结果是:ABCDEFGHI
3
中序遍历,遍历顺序:左根右,先遍历左结点然后是根结点最后是右结点。 所以得到的遍历结果是:CBDAEGFIH
4
后序遍历,遍历顺序:左右根,先遍历左结点然后是右结点最后是根结点。 所以得到的遍历结果是:CDBGIHFEA