民國100年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第12題
將數值資料5 、4 、3 、2 、1 依序插入空的A V L 樹後,再以後序追蹤( P o s t o r d e r T r a v e r s a l )…
題目
將數值資料5 、4 、3 、2 、1 依序插入空的A V L 樹後,再以後序追蹤( P o s t o r d e r T r a v e r s a l ) 的順序為何?
- (1) 5 、4 、3 、2 、1
- (2) 4 、2 、1 、3 、5
- (3) 1 、3 、2 、5 、4
- (4) 3 、5 、2 、4 、1
官方答案
(3) 1 、3 、2 、5 、4