[理工] 資結 tree

[shinle14 ()]

http://i.imgur.com/JVR2Ev3.jpg
1.想問給DFS,BFS結果在建樹時要怎麼建呢

http://i.imgur.com/JUGjhug.jpg
2. 40題為什麼是preorder

http://i.imgur.com/DtWpjJ7.jpg
3.這題heapInitialization如果照上面程式碼跑不是應該O(nlogn)嗎

-----
Sent from JPTT on my Samsung SM-A730F.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.108.228 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575087262.A.778.html
推 zuchang: https://i.imgur.com/IocMvUo.jpg
推 zuchang: 第一題https://i.imgur.com/6FDH7Bt.jpg
→ DLHZ: 2. 找到要的root就可以直接拿掉了 省時間