二叉樹的深度優先遍歷

二叉樹的深度優先遍歷 --- 歡迎指正--- 今天繼續樹的遍歷。 這裏要說的是 二叉樹的 深度優先遍歷。 深度優先遍歷：從根結點開始，先遍歷根的左子樹，再遍歷根右子樹。以此類推輸出結果。如下圖： 深度優先結果： 5 、3、1、4、7、9 分析： 　　1、先將5入棧， 此時棧中只有5一個元素。  　　2、將佔棧中的5彈棧，在將其右孩子7壓棧，此時棧中只有7一個元素。 　　3、再將右孩子3入棧，此時棧

>>阅读原文<<