數據結構之前序遍歷思想

先打印節點，再打印左子樹，最後打印右子樹。 例如一個二叉樹： 打印順序：8 3 1 6 4 7 10 14 13 步驟如下：        先打印根節點8，再看根節點有沒有左子樹，有左孩子3，打印左孩子3，再看3有沒有左子樹，有左孩子1，打印左孩子1。再看節點1有沒有左字數。1爲葉子節點。所以節點1就遍歷完了。回到節點3，看3有沒有右子樹。有右子樹6，打印6。再看6有沒有左子樹。 以此方式遍歷完左

>>阅读原文<<