民國103年 第2梯次 電腦軟體設計(C++)乙級 學科
第8題
下列有關堆積( H e a p ) 的敘述,下列何者正確?
題目
下列有關堆積( H e a p ) 的敘述,下列何者正確?
- (1) 可視為一棵二元搜尋樹( B i n a r y S e a r c h T r e e )
- (2) 若為M a x - h e a p,則第二大值為數根之子節點
- (3) 以前序( P r e o r d e r ) 追蹤,可以得到排序好的順序
- (4) 以中序( I n o r d e r ) 追蹤,可以得到排序好的順序
官方答案
(2) 若為M a x - h e a p,則第二大值為數根之子節點