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

                  12

             /         \\

          9                 20

       /                  /       \\

    7                  15          22

        \\             /     \\

           8      13        16

\\\\

                                    12

                                    /  \

                                  9    20

                                /       /  \

                            7       15    22

                              \      /  \

                               8  13  16

圖畫出來為這樣

只有 12 20 15 有左右子節點

回4F 

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

樓上圖我畫的仔細一點

                  12

             /             \

          9                 20

       /                  /        \

    7                  15          22

        \             /     \

           8      13        16

12、20、15

線會被吃掉

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

                12

             /         \

          9                 20

       /   \              /       \

    7       8         15          22

                      /     \

                  13        16

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

求解