申論題

一個不據重複元素且排序過的樹，其排序原則須左小右大

10, 15, 5, 13, 2, 7, 18, 11, 6, 4

(步驟一)

輸入10

樹畫面:           10

(步驟二)

輸入15 > 10 右子樹

樹畫面:           10

                                       15

(步驟3)

輸入5 < 10 左子樹

樹畫面:           10

              5                15

(步驟4)

輸入13 > 10 右子   13 < 15 左子

樹畫面:           10

              5                15

                           13 

(步驟5)

輸入2 < 10 左子   2 < 5 左子

樹畫面:           10

              (5       ,        15)

        (2    ,        )( 13   ,      ) 

(步驟6)

輸入7 < 10 左子   7 > 5 右子

樹畫面:           10

              (5       ,        15)

        (2    ,   7   )(13    ,     ) 

(步驟7)

輸入18 > 10 右子   18 > 15 右子

樹畫面:           10

              (5       ,        15)

        (2    ,   7   )(13    ,     18) 

(步驟8)

輸入11 > 10 右子   11 > 15 左子  11> 13 左子

樹畫面:           10

              (5       ,        15)

        (2    ,   7   )(13    ,     18) 

                       (11,     )

(步驟9)

輸入6 < 10 左子   6 > 5 右子  6 < 7 左子

樹畫面:           10

              (5       ,        15)

        (2    ,   7   )(13    ,     18) 

                (6 ,   )(11,     )

(步驟10)

輸入4 < 10 左子   4 < 5 左子  4 > 2 右子

樹畫面:           10

              (5       ,        15)

        (2    ,   7   )(13    ,     18) 

      (   , 4 )(6 ,   )(11,     )