【数据结构学习】二叉树的遍历方法及实现

二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。

将整个二叉树看作三部分：根、左子树、右子树。如果规定先遍历左子树，再遍历右子树，那么根据根的遍历顺序就有三种遍历的方式：

前序	根	左子树	右子树
中序	左子树	根	右子树
后续	左子树	右子树	根

 注意：由于树的定义是按照递归进行的，其实对三种遍历的概念也是一个递归的描述过程。

使用三种算法对下面这个树进行遍历：