數據結構——二叉樹的遍歷

在這裏說一下二叉樹的三種遍歷(前序,中序,後序) 正文:     前序遍歷:是指先從根開始,再依次找尋左子結點、右子結點。     學習時的經驗就是「看圖學習」     第一份圖: 這樣看來: 1.先找最基本的根結點(詞窮),這裏是a。 2.接着找以a爲根結點的左子結點,這裏是b。 3.而以b爲根結點也會出現左右結點,這就又有了一個左結點d,d再連e(d-e)。 4.去找以b爲根結點的右結點(爲f
相關文章
相關標籤/搜索