實現二叉樹的各種遍歷方法

遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次。由於二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示。

二叉樹有三種遍歷方法，先序遍歷，首先訪問根，再先序遍歷左子樹，最後先序遍歷右子樹。中序遍歷，首先中序遍歷左子樹，再訪問根，最後遍歷右子樹。後序遍歷，首先後序遍歷左子樹，再後序遍歷右子樹，最後訪問根。