[理工] 103中央資結兩題

看板Grad-ProbAsk作者 (ananquenchana)時間5年前 (2018/12/10 18:59), 編輯推噓5(5推 0噓 13→)
留言18則, 4人參與, 5年前最新討論串1/1
https://i.imgur.com/N4s1wf6.jpg
想問題目中打勾的兩題 第一題（1）答案為何不是F384+B000 第二題 我覺得是無解（？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.152.206 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1544439545.A.176.html
推
12/10 19:17, 5年前 , 1F
skew binary tree好像可以，一個往左斜依序是a b c，一
12/10 19:17, 1F
→
12/10 19:17, 5年前 , 2F
個往右斜依序是c b a
12/10 19:17, 2F
推
12/10 19:39, 5年前 , 3F
第一題我算是 B000+4384=F384
12/10 19:39, 3F
推
12/10 22:16, 5年前 , 4F
第二題應該是說兩棵樹的前序後序要一樣
12/10 22:16, 4F
→
12/10 22:16, 5年前 , 5F
而不是一棵樹的前序跟後序相同(?
12/10 22:16, 5F
→
12/10 22:53, 5年前 , 6F
啊對我第一題鬼打牆都算出來了還問ˊˋ
12/10 22:53, 6F
→
12/10 22:58, 5年前 , 7F
a大我不懂這個答案跟題意的關係（？
12/10 22:58, 7F
→
12/10 22:59, 5年前 , 8F
c大可是前序後續要一樣只有一個root或是空樹才可能
12/10 22:59, 8F
→
12/10 22:59, 5年前 , 9F
一樣啊ˊˋ
12/10 22:59, 9F
推
12/10 23:05, 5年前 , 10F
a tree的前後序跟b tree的前後序一樣 應該是這個意
12/10 23:05, 10F
→
12/10 23:05, 5年前 , 11F
思
12/10 23:05, 11F
→
12/10 23:06, 5年前 , 12F
還是你的意思是湊出兩顆樹剛好一顆的前序是另一顆
12/10 23:06, 12F
→
12/10 23:06, 5年前 , 13F
後序（？
12/10 23:06, 13F
→
12/10 23:09, 5年前 , 14F
意思是因為前後序無法決定唯一的BT所以可以造兩個tr
12/10 23:09, 14F
→
12/10 23:09, 5年前 , 15F
ee其前後序一樣，這個意思嗎
12/10 23:09, 15F
推
12/10 23:26, 5年前 , 16F
對 樓上的回答應該也是這個意思
12/10 23:26, 16F
→
12/10 23:28, 5年前 , 17F
同一組前序後序可以生成不同的BT 題目應該是想問這
12/10 23:28, 17F
→
12/10 23:28, 5年前 , 18F
個
12/10 23:28, 18F
‣ 更多 ANANquenchan 的文章
文章代碼(AID): #1S3aRv5s (Grad-ProbAsk)