[問題] 資料結構

[forris (喬巴)]

1. 將 1234567 七個數目依某順序插入一個空的二元搜尋樹 (Binary Search Tree) 後，
   所得的二元搜尋數如下圖所示：
                                 4
                              ／   ＼
                             2       6
                           ／ ＼   ／ ＼
                          1     3 5     7

    總共有幾種可能的插入順序？
    (a) 40 種   (b) 48 種   (c) 80 種   (d) 96 種

2. 某二元搜尋樹內存有 10 到 50 之間的數目。自此二元搜尋樹搜尋數目 30 時，
   其搜尋過程中比對過的數目，不可能是下列哪一個順序？
   (a) 15,43,18,39,20,36,27,30
   (b) 38,10,19,37,21,33,31,30
   (c) 24,48,44,25,40,33,26,34,30
   (d) 42,39,12,13,23,35,28,32,30

        為什麼是選 c ?

3. 在二元樹上，依照節點所在的層次，由最上層至最下層一層層走動 (traverse) 時，
   需要用到哪一種資料結構？
   (a) stack   (b) queue   (c) hash table   (d) heap

        為何要選 b 而不是 d ?


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.173.240.43
※ forris:轉錄至看板 Examination                                   05/17 00:56
推 tianzhi:請問原PO答案是(c)80嗎? 我算出來是這個答案
→ forris:第一題是 (c) 80 種. 你是怎麼算的?
推 tianzhi:有點解釋...不知道怎麼說
→ tianzhi:我是大概用排列組合的方式計算出來的