[理工] 103中央資結兩題 ANANquenchan PTT批踢踢實業坊

作者: ANANquenchan (ananquenchana) 2018-12-10 18:59:02

https://i.imgur.com/N4s1wf6.jpg
想問題目中打勾的兩題
第一題（1）答案為何不是F384+B000
第二題我覺得是無解（？

作者: Aa841018 (andrew) 2018-12-10 19:17:00

skew binary tree好像可以，一個往左斜依序是a b c，一個往右斜依序是c b a

作者: qq0925921 (Cioufano) 2018-12-10 19:39:00

第一題我算是 B000+4384=F384

作者: cossetannie (paa) 2018-12-10 22:16:00

第二題應該是說兩棵樹的前序後序要一樣而不是一棵樹的前序跟後序相同(?

作者: ANANquenchan (ananquenchana) 2018-12-10 22:53:00

啊對我第一題鬼打牆都算出來了還問ˊˋa大我不懂這個答案跟題意的關係（？c大可是前序後續要一樣只有一個root或是空樹才可能一樣啊ˊˋ

作者: cossetannie (paa) 2018-12-10 23:05:00

a tree的前後序跟b tree的前後序一樣應該是這個意思

作者: ANANquenchan (ananquenchana) 2018-12-10 23:06:00

還是你的意思是湊出兩顆樹剛好一顆的前序是另一顆後序（？意思是因為前後序無法決定唯一的BT所以可以造兩個tree其前後序一樣，這個意思嗎

作者: cossetannie (paa) 2018-12-10 23:26:00

對樓上的回答應該也是這個意思同一組前序後序可以生成不同的BT 題目應該是想問這個

繼續閱讀