看板 Grad-ProbAsk 關於我們 聯絡資訊
今天有一題是非題, binary tree can not be represent a parent has three child 原題意大約是這樣,不知道答案是true嘛? 感覺有陷阱..XD -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.57.78.106
polomoss:我寫true,唯一一題true~~不過很多人說是false 03/06 18:51
stevenwin:我也寫true 03/06 18:52
assassin88:真的..我還想說前七題都false會不會太可怕 03/06 18:56
ie925155:超多false有點傻眼是真的 03/06 19:00
sa074463:嗯很好!我眼包了看錯了=.= 03/06 19:05
EntHeEnd:請問為什麼錯 ? 03/06 19:20
EntHeEnd:應該說 為什麼不行 ? 03/06 20:14
taitin:binary tree 就是只有兩個子阿 三個子就不叫BT了 03/06 20:15
EntHeEnd:我以為是說有沒有辦法用BT表示tree ? 03/06 20:21
EntHeEnd:left child right sibling這樣 03/06 20:21
EntHeEnd:binary tree 和一般的tree都能互轉吧 ? 03/06 20:23
chchwy:沒有互轉吧 一般tree可以轉成BT表示法 03/06 20:54
chchwy:但是BT不一定能轉成一般Tree 只有單向轉 不是雙向轉 03/06 20:54
gorocky:哈...全都是錯喔!! 03/06 20:57
bernachom:有一題什麼兩個pointer製作stack還是queue的那個 03/06 21:09
bernachom:那個也是錯的嗎? 03/06 21:09
stevechyuan:那題敘述用either...有可能是true 03/06 21:18
gn00670191:翻譯一下 "一個父點有三個子點可以用二元樹來表示" 03/07 19:26
gn00670191:囧> 是不可以T.T 03/07 19:27
radstar:我也是寫全部都是false,那個應該可以用二元數的方式儲存 03/08 09:32
radstar:pointer那題可以只用一個指標,如果是用circular linklist 03/08 09:33
radstar:BT可以轉成一般tree呀,有反例不能轉的嗎?要考慮forest 03/08 09:40
gn00618777:bt可以用左子右弟來表達任何m元樹阿,所以是false 03/08 23:02