close
二元搜尋樹:
若一個根結點的左子樹不空則它的左子樹結點的值全都必須"小於"根結點
若一個根結點的右子樹不空則它的右子樹結點的值全都必須"大於"根結點
這一個規則也都適用於所有結點
如何找到想搜尋的數?
先從左子樹開始找，找不到再從右子樹尋找
例如:
以下是一棵已排序完成的二元樹
7
/ \
3 10
/ \ / \
2 4 8 11
前序走訪:
7、3、2、4、10、8、11
中序走訪:
2、3、4、7、8、10、11
後序走訪:
2、4、3、8、11、10、7
全站熱搜
留言列表
