二叉树的先序、中序、后序遍历

    在自考中一直在头疼二叉树的遍历问题，先序中序后序，先根后根傻傻分不清楚。在这里就来谈谈着三种遍历吧。空树在这里就不用多阐述了。

先序遍历。

1.访问根节点。

2.先序遍历左子树。

3.先序遍历右子树。

遍历子树时，何为先序遍历？先父 后子，先左子 后右子。

先序遍历结果为1 2 4 5 3 6 7.

中序遍历。

1.中序遍历左子树。

2.访问根节点。

3.中序遍历右子树。

遍历子树时，何为中序遍历？先左子 后父 后右子，先左后右。

上图的遍历结果为：4 2 5 1 6 3 7

后序遍历。

1.后序遍历左子树。

2.后序遍历右子树。

3.访问根节点。

遍历子树时，何为后序遍历？先左子 后右子，后父。

上图的后序遍历结果为：4 5 2 6 7 3 1

对比三种遍历方式。

          

   在百科里面看到的一张图，感觉很形象。跟大家分享一下。

   三种遍历方式其实不难，多多做题，多多思考。