二叉樹的三種遍歷方式（前中後）

1.先序遍歷：按照根節點->左子樹->右子樹的順序訪問二叉樹   先序遍歷：（1）訪問根節點；（2）採用先序遞歸遍歷左子樹；（3）採用先序遞歸遍歷右子樹； (注：每個節點的分支都遵循上述的訪問順序，體現「遞歸調用」) 先序遍歷結果：A  BDFE CGHI 思維過程： （1）先訪問根節點A， （2）A分爲左右兩個子樹，因爲是遞歸調用，所以左子樹也遵循「先根節點-再左-再右」的順序，所以訪問B節點，

>>阅读原文<<