問題詳情
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)
用户評論
【資訊小兒童】評論
二元搜尋樹 = 第一個值為根節點,比根節點大的值放右邊,小的放左邊。中序 = (中在中間,補左右) = _ 中_ = 左中右