作者mathYU (迷途羔羊)
看板Prob_Solve
標題avl tree題目,計算leaf node之和
時間Sat Jan 22 00:40:38 2022
https://i.imgur.com/mqIQLd2.jpg
https://i.imgur.com/WIReibv.jpg
不太懂哪裡rotation出了問題
剛才用線上模擬avl tree確認過了
這樣建立沒錯,但是leaf node之和沒有答案可選
這邊附上線上模擬的結果截圖跟網站
網站:
https://www.cs.usfca.edu/~galles/visualization/AVLtree.html
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.208.16 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1642783241.A.5F3.html
推 LPH66: 看起來你沒錯, 去問問原題哪裡來的有沒有勘誤之類 01/22 19:16
推 Gaogaigar: 覺得他打錯字了 可能要問sum of Non-leaf node 06/01 01:21