[理工] 103中央資結兩題

[ANANquenchan (ananquenchana)]

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
推 Aa841018: skew binary tree好像可以，一個往左斜依序是a b c，一
→ Aa841018: 個往右斜依序是c b a
推 qq0925921: 第一題我算是 B000+4384=F384
推 cossetannie: 第二題應該是說兩棵樹的前序後序要一樣
→ cossetannie: 而不是一棵樹的前序跟後序相同(?
→ ANANquenchan: 啊對我第一題鬼打牆都算出來了還問ˊˋ
→ ANANquenchan: a大我不懂這個答案跟題意的關係（？
→ ANANquenchan: c大可是前序後續要一樣只有一個root或是空樹才可能
→ ANANquenchan: 一樣啊ˊˋ
推 cossetannie: a tree的前後序跟b tree的前後序一樣 應該是這個意
→ cossetannie: 思
→ ANANquenchan: 還是你的意思是湊出兩顆樹剛好一顆的前序是另一顆
→ ANANquenchan: 後序（？
→ ANANquenchan: 意思是因為前後序無法決定唯一的BT所以可以造兩個tr
→ ANANquenchan: ee其前後序一樣，這個意思嗎
推 cossetannie: 對 樓上的回答應該也是這個意思
→ cossetannie: 同一組前序後序可以生成不同的BT 題目應該是想問這
→ cossetannie: 個