C語言資料結構二叉樹的遍歷
- 經驗
- 關注:1.29W次
層次遍歷應該沒有遞迴演算法遞迴實際就是一種深度優先的演算法而層次遍歷實際是廣度優先的遍歷演算法,所以遞迴不適用比如假設有遞迴演算法,現遍歷i層的開始,對i層第一個元素遍歷後需呼叫遞迴函式遍歷其孩子,遞迴呼叫完成後才繼續遍歷i層第二個元素,這樣就不是層次遍歷了。
- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-tw/jingyan/mkr62q.html
層次遍歷應該沒有遞迴演算法遞迴實際就是一種深度優先的演算法而層次遍歷實際是廣度優先的遍歷演算法,所以遞迴不適用比如假設有遞迴演算法,現遍歷i層的開始,對i層第一個元素遍歷後需呼叫遞迴函式遍歷其孩子,遞迴呼叫完成後才繼續遍歷i層第二個元素,這樣就不是層次遍歷了。