C語言數據結構二叉樹的遍歷


C語言數據結構二叉樹的遍歷


【C語言數據結構二叉樹的遍歷】層次遍歷應該沒有遞歸算法遞歸實際就是一種深度優先的算法而層次遍歷實際是廣度優先的遍歷算法,所以遞歸不適用比如假設有遞歸算法 , 現遍歷i層的開始,對i層第一個元素遍歷后需調用遞歸函數遍歷其孩子,遞歸調用完成后才繼續遍歷i層第二個元素,這樣就不是層次遍歷了 。

    推薦閱讀