作者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/cn.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