作者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://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1642783241.A.5F3.html
1F：推 LPH66: 看起来你没错, 去问问原题哪里来的有没有勘误之类 01/22 19:16
2F：推 Gaogaigar: 觉得他打错字了 可能要问sum of Non-leaf node 06/01 01:21