二叉樹的三種遍歷方式

   二叉樹的三種遍歷方式：     前序：根+左子樹+右子樹     中序：左子樹+根+右子樹     後序：左子樹+右子樹+根   遞歸： 1.取出先序(後序)的第一個節點。(先序中的節點爲根節點) 2.用第一個節點可以將中序分成左右子樹，然後又取出先序(後序)的第二個節點    再次將左右子樹再次劃分， 3，當將中序全部劃分爲單個點時就結束。 前序遍歷：訪問 根  -> 左子樹 -> 右子樹

>>阅读原文<<