[理工] 106台大資工 資演 q.2,5

[sfriend (sfriend)]

https://i.imgur.com/pxX5QfV.png
抱歉我想問這題的(c)可以是binary search tree嗎?
因為他有搜到1，binary search tree是不是每個節點都要有2個child?

https://i.imgur.com/9g0XneH.png
還有這題是把class當起點，classroom當終點，每條管線的流量限制是1嗎?
還有證明的部分要怎麼寫QQ

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.109.112.227
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516434547.A.2D4.html
推 ShenJing: 515->1，代表往左子樹去搜，以此類推接下來檢查的點
→ ShenJing: 我稍微畫了一下(C)這樣的search sequence是有符合BST的
→ ShenJing: 一般BST應該沒有每節點都要2 child的性質吧？
推 moneylon: s大我想問一下 所以第二題是TFT嗎
推 ShenJing: 是的，我也是寫TFT
→ sfriend: 好的謝謝!
推 oppi: 請問bst的第二題是在412到372的時候出了錯，原因是372是38
→ oppi: 5左子樹的關係嗎？
→ sfriend: 嗯嗯對喔
推 oppi: 謝謝s大