[理工] [資結] 97台大電機

[cutesteven (原野漫遊)]

有2題97台大電機丙DS想問

1.http://ppt.cc/W6P-

 想問大家A、C 選項要選嗎?

 我是認為如果建得出來當然是唯一

 也有可能建不出來

 但題目已說是

 "visiting sequence 的 corresponding BST" 所以我認為應該都要選?

 大家覺得?   還是我英文太差@@


2.http://ppt.cc/I9!2

 這題我幾乎都不大確定@@

--
崇尚自由

http://www.wretch.cc/blog/steven780122

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.184.251.73
推 dacvidania:1.幫你翻譯: 一個preorder是否能決定唯一的bst tree?
→ dacvidania:當然是不行
→ dacvidania:2.這題我原本也不會...不過你GOOGLE一下就知道了
→ cutesteven:樓上... 第一題是BST不是BT
推 godskill:因為BST的inorder是一定的  所以我也覺得A可以
→ godskill:不知道這樣想對不對
→ dacvidania:本來就不行... 3,3,4 就有兩種BST tree
→ dacvidania:我搞錯了  請無視