計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
22 對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（Preorder Traversal），並依序輸出訪 問節點的數值，其結果如下（次序由左至右）：12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中共有多少個節點其 左子節點（Left Child）及右子節點（Right Child）皆有數值？
(A)1
(B)2
(C)3
(D)4

答案：登入後觀看
難度： 適中
最佳解!
abreat005 (2019/07/02)
                  12              /         \           9                 20        /                  /      .....看完整詳解
4F
芷 高二下 (2019/07/03)

                12

             /         

          9                 20

       /                 /       

    7       8         15          22

                      /     

                  13        16


為什麼不能畫這樣 這樣就是4個了

求...


查看完整內容
5F
111郵專一，地特四資訊正 國三下 (2019/07/04)

回4F 

8比9小阿....肯定要放在7右下

6F
芷 高二下 (2019/07/04)

我竟然畫了兩次沒發現 感謝回答


22 對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序..-阿摩線上測驗