天天看點

資料結構(二叉樹的操作一)

二叉樹的操作

先序周遊【先通路根結點】

規則:先通路根結點,再先序通路左子樹,再先序通路右子樹。

資料結構(二叉樹的操作一)
資料結構(二叉樹的操作一)

中序周遊【中間通路根結點】

規則:中序周遊左子樹,再通路根結點,再中序周遊右子樹

資料結構(二叉樹的操作一)
資料結構(二叉樹的操作一)

後序周遊【最後通路根結點】

規則:後序周遊左子樹,後序周遊右子樹,再通路根結點

資料結構(二叉樹的操作一)
資料結構(二叉樹的操作一)

繼續閱讀