https://i.imgur.com/N4s1wf6.jpg
想問題目中打勾的兩題
第一題(1)答案為何不是F384+B000
第二題 我覺得是無解(?
作者:
Aa841018 (andrew)
2018-12-10 19:17:00skew binary tree好像可以,一個往左斜依序是a b c,一個往右斜依序是c b a
作者: cossetannie (paa) 2018-12-10 22:16:00
第二題應該是說兩棵樹的前序後序要一樣而不是一棵樹的前序跟後序相同(?
啊對我第一題鬼打牆都算出來了還問ˊˋa大我不懂這個答案跟題意的關係(?c大可是前序後續要一樣只有一個root或是空樹才可能一樣啊ˊˋ
作者: cossetannie (paa) 2018-12-10 23:05:00
a tree的前後序跟b tree的前後序一樣 應該是這個意思
還是你的意思是湊出兩顆樹剛好一顆的前序是另一顆後序(?意思是因為前後序無法決定唯一的BT所以可以造兩個tree其前後序一樣,這個意思嗎
作者: cossetannie (paa) 2018-12-10 23:26:00
對 樓上的回答應該也是這個意思同一組前序後序可以生成不同的BT 題目應該是想問這個