作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 105台科資結!
時間Mon Feb 11 16:15:06 2019
https://i.imgur.com/ehtrcSj.jpg
主要想問5,看不懂題目想要問什麼,版上答案是decreasing order我也看不太懂……
另外想問4.(c),雖然知道complete binary tree肯定高度最低,但真的任意序列都能排
成complete BT嗎?當初寫的時候就是一直在想這點!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.194.229
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549872909.A.ABD.html
推 jojoboy0115: 第五題你先畫一棵BST,再照他的指示拜訪,就會是大到 02/11 16:30
→ jojoboy0115: 小排列 02/11 16:30
推 jojoboy0115: 我覺得4.c的意思應該是給你這些元素的集合,可以自己 02/11 16:36
→ jojoboy0115: 硬幹成一個complete binary,反正集合不分次序 02/11 16:36
→ Aa841018: 哦! 02/11 16:56