當前位置:趣味科普網>經驗>

C語言資料結構二叉樹的遍歷

經驗 閱讀(1.43W)

C語言資料結構二叉樹的遍歷

層次遍歷應該沒有遞迴演算法遞迴實際就是一種深度優先的演算法而層次遍歷實際是廣度優先的遍歷演算法,所以遞迴不適用比如假設有遞迴演算法,現遍歷i層的開始,對i層第一個元素遍歷後需呼叫遞迴函式遍歷其孩子,遞迴呼叫完成後才繼續遍歷i層第二個元素,這樣就不是層次遍歷了。