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