問題詳情

18 將以下數字 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 按照順序插入一個空的二元搜尋樹（binary search tree），試問若使用中序走訪（in-order traversal），下列何者為產生之序列？
(A)7510324689
(B)0123456789
(C)0243165987
(D)9864230157

參考答案

答案：B
難度：非常簡單1
統計：A(0),B(1),C(0),D(0),E(0)

用户評論

【jo6 tp6】評論

先畫出二元搜尋樹中序: 左-中-右 

【資訊小兒童】評論

二元搜尋樹 = 第一個值為根節點，比根節點大的值放右邊，小的放左邊。中序 = (中在中間，補左右)  =  _ 中_ = 左中右

【jo6 tp6】評論

先畫出二元搜尋樹中序: 左-中-右 

【資訊小兒童】評論

二元搜尋樹 = 第一個值為根節點，比根節點大的值放右邊，小的放左邊。中序 = (中在中間，補左右)  =  _ 中_ = 左中右