民國104年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第20題
將二元樹穿上中序引線( T h r e a d ) ,下列有關該引線二元樹的敘述,何者是正確?
題目
將二元樹穿上中序引線( T h r e a d ) ,下列有關該引線二元樹的敘述,何者是正確?
- (1) 不需要使用S t a c k 便能作中序追蹤
- (2) 引線二元樹是一棵搜尋樹
- (3) 需要使用Q u e u e 作中序追蹤
- (4) 該引線二元樹滿足A V L T r e e 的特性
官方答案
(1) 不需要使用S t a c k 便能作中序追蹤