作者Dora5566 (咩休幹某)
看板Grad-ProbAsk
標題[理工] 台大資工-樹根高度
時間Thu Mar 1 14:30:16 2018
台大root的高度是1 還是0呢？
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.227.16.37
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1519885818.A.09D.html
※ 編輯: Dora5566 (125.227.16.37), 03/01/2018 14:30:44
1F：推 arhtur945: 放榜之後我可以告訴你XD03/01 14:36
2F：→ a020304888a: 樓上XDDD03/01 14:40
3F：推 sarsman: 再等十幾天就知道惹03/01 14:44
4F：推 winiel559: 下面某題0好像會沒答案，所以我猜103/01 14:44
我剛剛有重算一次 0.1好像都有…
我兩個都選B
5F：→ arhtur945: 107學年度謎題，沒有人知道03/01 14:49
6F：→ arhtur945: 還有BST刪節點拉左還是拉右，有人可以查一下原文書嗎03/01 14:50
定義好像是左最大或 右最小
我是直接著名我用右最小
※ 編輯: Dora5566 (61.216.136.90), 03/01/2018 14:54:43
※ 編輯: Dora5566 (61.216.136.90), 03/01/2018 14:56:43
7F：→ arhtur945: 台大考選擇題啊，選擇題怎麼註記 03/01 14:56
8F：→ arhtur945: 我忘記左右了，我只記得我選了樹高比較矮的 03/01 14:56
9F：推 winiel559: Cormen是左最大 蔡老師的投影片是右最小 03/01 14:56
10F：→ arhtur945: 撲朔迷離 03/01 14:59
11F：推 s06i06: 當然是複選r 雖然我只選一個 03/01 17:01
12F：→ arhtur945: 複選的話高度不就要選兩個 03/01 20:04
13F：推 xy1904312: 題目是用is不是are啊 單選吧 03/01 20:16
14F：推 leo0519: 那個錯的話滿分就變90惹 03/01 21:08
15F：→ leo0519: 0跟1都有答案 我寫0的 可是之前看考古題有寫過root算1的 03/01 21:09
16F：推 yaya517: 107年最大懸案 03/01 21:33
17F：推 TonyXIAO: 實在是不怎麼令人信服 03/02 22:54
18F：→ shownlin: 這真的是運氣了，不過考在資料結構我就會用1去算 03/08 13:22
19F：推 arhtur945: 我來了，高度是1，給你參考 03/13 10:52
20F：推 winiel559: 高度是1 ++ 03/13 11:14
21F：→ sarsman: 我假設高度是0，已爆 03/13 12:51
22F：推 TampaBayRays: 高度0 BST拉左邊 資演炸裂給你參考QQ 03/13 12:52
23F：推 HungDa: 不知道選擇題爆掉幾分我怎麼算資演都不可能這麼低結果炸裂 03/13 12:59
24F：推 winiel559: MAX-heapify應該不少人寫錯 是O(logn) 03/13 18:34
25F：推 mosaic16384: 這個真的是傻眼 今年數學也有不少爭議題都沒有給分 03/15 00:57
26F：→ mosaic16384: 難道沒有管道可以申訴嗎 03/15 00:57
27F：→ sarsman: 這時候就會覺得交大真der是佛心學校，選擇題有問題公佈出 03/15 02:56
28F：→ sarsman: 來大家一起公審 03/15 02:56