二叉树相关(1)

1. 背景

 准备找工作，要练习笔试。发现基础二叉树相关题目很多是跟遍历有关。题目不同，用哪种遍历有不同。（Lint 11）要求升序排序，一开始没注意，直接用了前序，发现结果错了。又看了下题目，原来是要用中序遍历啊。

2. 二叉树的遍历方式

  二叉树一共三种遍历方式： 

        1.  前序遍历

                root -> 左子树- > 右子树

        2.  中序遍历

                左子树-> root -> 右子树

        3.  后序遍历

                左子树->右子树->root

2.1  遍历sample

        

    20
   /  \
  8   22
 / \
4   12

有以上二叉树

前序遍历： 20 -> 8 -> 4 -> 12 -> 22

中序遍历： 4 -> 8 -> 12 -> 20 -> 22

后序遍历； 4 -> 12 -> 8 -> 22 -> 20