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