數據結構之前序遍歷思想

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