[理工] 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 题目应该是想问这个

继续阅读