作者lcjptg (peppermint)
看板TransCSI
標題[問題] 97中山資工
時間Tue Jul 8 14:31:24 2008
今天考完中山資工的轉學考
有一題讓我很困惑
題目大概是這樣的
有資料A B C D E F G H I
(a)請畫出其二元搜尋樹
(b)如果要搜尋D請指出經過的結點(包含D)
(c)刪除H 畫出刪除後二元蒐尋樹
他給我都是英文字母
我要怎麼畫呀?
不能比較大小呀@@
有人可以替我解答嗎? 感激~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.83.14
1F:推 stillboy:最後一題你會嗎?@@ 07/08 14:35
2F:→ lcjptg:你說七段顯示器喔?我上學期學校有學過~可是都快忘了! 07/08 14:45
3F:→ lcjptg:憑印像寫啦~其他考得怎麼樣 07/08 14:45
4F:推 stillboy:我第七提沒寫= = 不會寫拉>"<其他都有寫 07/08 14:56
5F:→ stillboy:選擇題應該會全隊吧 滿基本的 c++指標也很基本 07/08 14:56
6F:→ stillboy:大家都應該考很高>.< 07/08 14:56
7F:推 s90366770607:搜尋應該是照英文字母順序吧QQ 07/08 14:59
8F:推 mrx750926:這題應該是依照字母(ASCII)大小吧 第7題就只是看a(最上 07/08 18:41
9F:→ mrx750926:一橫)是什麼時數字亮 True Table寫好 作個4x4卡諾圖簡化 07/08 18:42
10F:→ mrx750926:7(b) 我就不太懂 十位數字的a我是省略... 07/08 18:43
11F:推 leo5123:真糟糕.感覺這張好像大家都會寫...我微積分報掉了..變砲 07/08 20:13
12F:→ leo5123:灰了....原本想說我記蓋很有信心說=_=" 07/08 20:14
13F:→ nimura14:請問一下!如果題目沒有特別說明的話,一般都是"中序搜尋二 07/09 17:44
14F:→ nimura14:元樹"嗎? 也就是 LDR 07/09 17:44
15F:推 tobedesigner:這不就是傳說中的歪斜樹嗎?!!!! 08/30 06:55