民國107年第2梯次電腦軟體設計(C++)乙級學科

第46題

將1、2、3、4、5 依序插入空的AVL 樹後,再以中序追蹤(Inorder Traversal)的順序為何?

題目

將1、2、3、4、5 依序插入空的AVL 樹後,再以中序追蹤(Inorder Traversal)的順序為何?

(1) 1、2、 3、4、5
(2) 1、3、5、4、2
(3) 1、4、3、5、2
(4) 5、4、3、2、1

官方答案

(1) 1、2、 3、4、5

官方資料

官方試題 PDF