使用遞歸和非遞歸方法實現二叉樹的三種遍歷

前序遍歷：每個樹的遍歷順序爲：根節點→左節點→右節點。上圖的前序遍歷輸出爲：FCADBEHGM 中序遍歷：每個樹的遍歷順序爲：左節點→根節點→右節點。上圖的前序遍歷輸出爲：ACBDFHEMG 後序遍歷：每個樹的遍歷順序爲：左節點→右節點→根節點。上圖的前序遍歷輸出爲：ABDCHMGEF 1.前序遍歷 遞歸法 /** * Definition for a binary tree node. *

>>阅读原文<<