[理工] [DS] C語言 2D陣列 二元樹追蹤

看板Grad-ProbAsk作者 (Firefighter)時間14年前 (2012/02/12 07:17), 編輯推噓0(0推 0噓 12→)
留言12則, 4人參與, 最新討論串1/1
http://ppt.cc/MJxB 1. 上圖解答(右邊)跟題目都在圖片 為何位置從108開始 前面都不算嗎 還有右邊我畫的圖是照解答 但我不懂為何要這樣畫 難道不能畫直的嗎? 2. 下圖 http://ppt.cc/hvjI AC正確 只給前序為何可以決定唯一的BST 難道要先假設由小到大得到中序? 洪兔筆記說不行 C選項也是正確 WHY? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 42.73.170.135
→
02/12 13:10, , 1F
2. 照理說區缺少中序似乎就不能唯一 可是在KEY由小排到
02/12 13:10, 1F
→
02/12 13:11, , 2F
大的情形下 中序也呼之欲出 可是這樣不就每次都要假設
02/12 13:11, 2F
→
02/12 13:18, , 3F
1.二維陣列是以起始的地址開始算起然後看你陣列多大就切多
02/12 13:18, 3F
→
02/12 13:19, , 4F
少給你 依的你例子就是108+2*3-1之間都是陣列的範圍
02/12 13:19, 4F
→
02/12 13:20, , 5F
實際上他還是一維陣列
02/12 13:20, 5F
→
02/12 13:20, , 6F
BST的中序就是鍵值從小排到大 想一下探訪順序就懂了
02/12 13:20, 6F
→
02/12 13:22, , 7F
2. 前序跟後序應該無法決定唯一的二元樹吧 前序0,1後序1,0
02/12 13:22, 7F
→
02/12 13:22, , 8F
可以算出兩顆樹
02/12 13:22, 8F
→
02/13 04:28, , 9F
2. 可是問題就出在假設條件呀@@
02/13 04:28, 9F
→
02/13 04:28, , 10F
我知道不行唯一 但是若是假定小到大 就成立了= =
02/13 04:28, 10F
→
02/13 04:29, , 11F
陣列那個我好像會了
02/13 04:29, 11F
→
09/11 14:55, , 12F
可以算出兩顆樹 https://daxiv.com
09/11 14:55, 12F
‣ 更多 dunkjames 的文章
文章代碼(AID): #1FDlS6no (Grad-ProbAsk)