Re: [問題] 97中山資工

[forris (喬巴)]

※ 引述《lcjptg (peppermint)》之銘言：
: 今天考完中山資工的轉學考
: 有一題讓我很困惑
: 題目大概是這樣的
: 有資料A B C D E F G H I
: (a)請畫出其二元搜尋樹

                E
              ╱ ╲
             C     G
           ／﹨   ∕﹨
          B   D   F  H
        ∕            ﹨
        A               I     其實樹不只一種，只要符合二元數定義即可



: (b)如果要搜尋D請指出經過的結點(包含D)

 E -> C -> D

: (c)刪除H 畫出刪除後二元蒐尋樹

如果是上面的樹

                E
              ╱ ╲
             C     G
           ／﹨   ∕﹨
          B   D   F  I
        ∕
        A

: 他給我都是英文字母
: 我要怎麼畫呀?
: 不能比較大小呀@@
: 有人可以替我解答嗎? 感激~

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.173.241.191
推 stillboy:樹不只一種 所以其他的畫法也可以嘛?比如照ABCDEFGHI劃
推 zptdaniel:要符合BST的定義才行
推 abccbaandy:痾...可以問一下什麼是BST嗎XD
→ abcdfgi:BST = binary search tree = 二元搜尋樹
推 freshcute:@@ 我也這樣畫
推 lcjptg:那這樣還挺多種的耶~好詭異的考題@@ 我是照順序畫哈哈~
推 mrx750926:(b) 路徑可寫成E->C->B->A->B->C->D 嗎? 我想說照著搜尋
→ mrx750926:順序寫
→ abccbaandy:樓上，樹的搜尋好像不是這樣搜的吧...