看板 Grad-ProbAsk 關於我們 聯絡資訊
http://ppt.cc/MJxB 1. 上圖解答(右邊)跟題目都在圖片 為何位置從108開始 前面都不算嗎 還有右邊我畫的圖是照解答 但我不懂為何要這樣畫 難道不能畫直的嗎? 2. 下圖 http://ppt.cc/hvjI AC正確 只給前序為何可以決定唯一的BST 難道要先假設由小到大得到中序? 洪兔筆記說不行 C選項也是正確 WHY? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 42.73.170.135
dunkjames:2. 照理說區缺少中序似乎就不能唯一 可是在KEY由小排到 02/12 13:10
dunkjames:大的情形下 中序也呼之欲出 可是這樣不就每次都要假設 02/12 13:11
manual:1.二維陣列是以起始的地址開始算起然後看你陣列多大就切多 02/12 13:18
manual:少給你 依的你例子就是108+2*3-1之間都是陣列的範圍 02/12 13:19
manual:實際上他還是一維陣列 02/12 13:20
saponevol23:BST的中序就是鍵值從小排到大 想一下探訪順序就懂了 02/12 13:20
manual:2. 前序跟後序應該無法決定唯一的二元樹吧 前序0,1後序1,0 02/12 13:22
manual:可以算出兩顆樹 02/12 13:22
dunkjames:2. 可是問題就出在假設條件呀@@ 02/13 04:28
dunkjames:我知道不行唯一 但是若是假定小到大 就成立了= = 02/13 04:28
dunkjames:陣列那個我好像會了 02/13 04:29
sneak: 可以算出兩顆樹 https://daxiv.com 09/11 14:55