一 概述
二叉樹的遍歷（traversing binary tree）是指從根結點出發，按照某種次序一次訪問二叉樹中所有的結點，使得每個結點被依次訪問且僅僅是被訪問一次。
二 幾種遍歷的方式
先序遍歷：
先序遍歷是先遞歸訪問根結點，然後遍歷訪問左子樹，最後遍歷右子樹。
圖析：
結果：ABDFECGHI
中序遍歷：
中序遍歷先遞歸訪問根結點的左子樹，然後訪問根結點，最後訪問右子樹。
圖析：
結果：DBEFAGHCI
後序遍歷
從左到右先葉子結點方式訪問左右子樹，然後遍歷訪問根結點。
圖析：
結果：DEFBHGICA
層序遍歷：
從根結點從上而下，在同一層，按從左到右的順序對結點逐個訪問。
結果：ABCDFGIEH