[理工][資結]成大98-電通資結答案

[sonasga123 (QQ)]

1-1  1-2  1-3  1-4  1-5
 F    T    F    F    T

2-1  2-2  2-3  2-4  2-5
 D    B    A    X    A

 3-1   3-2   3-3
 BCE   AE     CD

下面的不知道要怎麼打了= ="

只好PO上小弟是非選擇答案

希望有高手可以核對一下

阿里嘎鬥^^

我有偷偷改過了0.0"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.118.58.81
推 assassin88:3-1：ABCDE..@@?
推 assassin88:2-4：討論的情況好多..有高手可以解答解法嗎？
推 MerrickJiang:我覺得應該只要討論右子樹 左子樹 應該唯一了
推 assassin88:不止吧，C是full因此左子樹有兩種可能那C又可以擺B左右
推 MerrickJiang:C一定要擺B的左邊 應該會C要剛好七個點 會多出一個J
→ MerrickJiang:如果你J擺B的右邊 前序追蹤就錯誤
→ MerrickJiang:            左
推 assassin88:恩我知CJ關係，C也可只有三個點，而且七個點時J也可擺
→ assassin88:A右邊。另外，當C只有三個點，剩餘的點數也未必要擺B右
→ assassin88:他也可以擺A右，只要順序調好即可。
推 MerrickJiang:我不知道除了將K擺在A的右兒子 還有什麼方法
→ MerrickJiang:可以稍微畫一下嗎?
→ sonasga123:3-1 的A其實看不太董他要問啥耶.. 如果是全部要跑一便
→ sonasga123:的話應該是  O(nlogn)吧..
※ 編輯: sonasga123      來自: 122.118.83.168       (02/21 22:17)
推 MerrickJiang:3-1 反例就是 取左(右)的斜曲樹 要花O(N)