菜鳥一枚,
剛剛學習數據結構與算法,
爲了加深理解,
所以與同學們分享學習過程。
今天學習的是,
二叉樹的遍歷!!!
先序遍歷
從根節點開始,先訪問根節點,再先序遍歷左子樹,再先序遍歷右子數
(有點遞歸的感覺)
中序遍歷
從根節點開始,先中序序遍歷左子樹,再訪問根節點,再中序遍歷右子數
後序遍歷
從根節點開始,先後序遍歷左子樹,,再後序遍歷右子數,再訪問根節點
若有錯誤的地方,請同學們指出。
謝謝同學們的閱讀!!!
菜鳥一枚,
剛剛學習數據結構與算法,
爲了加深理解,
所以與同學們分享學習過程。
今天學習的是,
二叉樹的遍歷!!!
先序遍歷
從根節點開始,先訪問根節點,再先序遍歷左子樹,再先序遍歷右子數
(有點遞歸的感覺)
中序遍歷
從根節點開始,先中序序遍歷左子樹,再訪問根節點,再中序遍歷右子數
後序遍歷
從根節點開始,先後序遍歷左子樹,,再後序遍歷右子數,再訪問根節點
若有錯誤的地方,請同學們指出。
謝謝同學們的閱讀!!!
unsigned int MAX = 32; // 2的5次方 unsigned int index = 31; index = (index + 100) % MAX; printf ("inde