問題詳情

18 下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？
(A)4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77
(B)4 → 95 → 80 → 20 → 25 → 70 → 50 → 55 → 60 → 59
(C)10 → 20 → 30 → 60 → 55 → 35 → 40 → 45 → 47 → 58
(D)100 → 2 → 90 → 70 → 30 → 60 → 65 → 55 → 58 → 57

參考答案

答案：B
難度：困難0.324675
統計：A(42),B(100),C(95),D(20),E(0)

用户評論

【用戶】白龍@菜鳥公務員(107/

【年級】國三下

【評論內容】判斷是否為二元搜尋樹:1. 任意節點的左子樹非空時，則其上所有節點的值均小於它的根節點2. 任意節點的右子樹非空時，則其上所有節點的值均大於它的根節點根據此原則並自行畫圖:(A): 建立75以下的樹時，因為76.78.77均75，所以不合(C): 建立55以下的樹時，因為5855，所以不合(D): 建立60以下的樹時，因為55.58.57均<60，所以不合

【用戶】李振榮

【年級】幼稚園下

【評論內容】二元搜尋樹的根值皆小於右子樹並皆大於左子樹，所以根之後的值不是都大於根值就是都小於根值。如果同時出現大於和小於根值的數字則不是二元搜尋樹

【用戶】人人都可以是食神!!!

【年級】高一上

【評論內容】1.重點：二元搜尋樹的『根值皆小於右子樹並皆大於左子樹』2.由A~D，依序由根往下走一個節點，每往下走一個節點先判斷節點與目前的根大小來判斷是在右子樹或左子樹。　如果是在右子樹，則表示之後每個節點都應該比目前的根還要小，如果有比較大就不合理；　如果是在左子樹，則表示之後每個節點都應該比目前的根還要大，如果有比較小就不合理。　然後每個節點都依此規則比對。3.例如：　A：4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77n）　　先從 4(根)→90，90比4大，所以90之後是右子樹，且之後的每個節點都應該要比4大(符合)。　　再來 90(根)→82，82比90小，所以82之後是左子樹，且之後的每個節點都應該要比90小(符合)。　　再...