二叉樹的遍歷算法和解析（java）

。 遍歷二叉樹 注意：我所說的先序，中序，後序，都是指每一個相對子樹根節點位置。 先序遍歷（跟節點----左節點-----右節點）： 先序遍歷是指從根節點開始（root !=null）,所對應的每一個子樹，都是先遍歷跟節點，然後是遍歷左子樹，然後是右子樹 . 根節點存在F寫入，然後是F的左子樹，對於F的左子樹來說C是這個子樹的根節點，然後寫入C，然後是這個樹的左子樹爲A，A沒有孩子，返回跟節點，找

>>阅读原文<<