[理工] [DS]-政大99-資科系

看板Grad-ProbAsk作者 (Ace)時間14年前 (2010/03/06 18:48), 編輯推噓8(8推 0噓 15→)
留言23則, 14人參與, 最新討論串1/1
今天有一題是非題， binary tree can not be represent a parent has three child 原題意大約是這樣，不知道答案是true嘛？ 感覺有陷阱..XD -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.57.78.106
→
03/06 18:51, , 1F
我寫true，唯一一題true~~不過很多人說是false
03/06 18:51, 1F
推
03/06 18:52, , 2F
我也寫true
03/06 18:52, 2F
→
03/06 18:56, , 3F
真的..我還想說前七題都false會不會太可怕
03/06 18:56, 3F
→
03/06 19:00, , 4F
超多false有點傻眼是真的
03/06 19:00, 4F
→
03/06 19:05, , 5F
嗯很好!我眼包了看錯了=.=
03/06 19:05, 5F
→
03/06 19:20, , 6F
請問為什麼錯 ?
03/06 19:20, 6F
→
03/06 20:14, , 7F
應該說 為什麼不行 ?
03/06 20:14, 7F
→
03/06 20:15, , 8F
binary tree 就是只有兩個子阿 三個子就不叫BT了
03/06 20:15, 8F
→
03/06 20:21, , 9F
我以為是說有沒有辦法用BT表示tree ?
03/06 20:21, 9F
→
03/06 20:21, , 10F
left child right sibling這樣
03/06 20:21, 10F
推
03/06 20:23, , 11F
binary tree 和一般的tree都能互轉吧 ?
03/06 20:23, 11F
→
03/06 20:54, , 12F
沒有互轉吧 一般tree可以轉成BT表示法
03/06 20:54, 12F
→
03/06 20:54, , 13F
但是BT不一定能轉成一般Tree 只有單向轉 不是雙向轉
03/06 20:54, 13F
推
03/06 20:57, , 14F
哈...全都是錯喔!!
03/06 20:57, 14F
推
03/06 21:09, , 15F
有一題什麼兩個pointer製作stack還是queue的那個
03/06 21:09, 15F
→
03/06 21:09, , 16F
那個也是錯的嗎?
03/06 21:09, 16F
推
03/06 21:18, , 17F
那題敘述用either...有可能是true
03/06 21:18, 17F
推
03/07 19:26, , 18F
翻譯一下 "一個父點有三個子點可以用二元樹來表示"
03/07 19:26, 18F
→
03/07 19:27, , 19F
囧> 是不可以T.T
03/07 19:27, 19F
→
03/08 09:32, , 20F
我也是寫全部都是false，那個應該可以用二元數的方式儲存
03/08 09:32, 20F
→
03/08 09:33, , 21F
pointer那題可以只用一個指標，如果是用circular linklist
03/08 09:33, 21F
推
03/08 09:40, , 22F
BT可以轉成一般tree呀，有反例不能轉的嗎？要考慮forest
03/08 09:40, 22F
推
03/08 23:02, , 23F
bt可以用左子右弟來表達任何m元樹阿，所以是false
03/08 23:02, 23F
‣ 更多 assassin88 的文章
文章代碼(AID): #1BaZBqHy (Grad-ProbAsk)