問題詳情

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】評論

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

資訊小兒童】評論

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