類似這種 top k 問題且非樹結構，都可以直接用 Heap 來解題。
這是一道關於二叉搜索樹 Binary Search Tree 的題目。提示是讓我們用中序遍歷In-Order來解題。 可以複習一下 DFS 解法的 Pre-Order、In-Order Post-Order。 另外這道題的 Follow up 可以多思考，是假設該 BST 被修改的很頻繁，而且查找第 k 小元素的操作也很頻繁，問如何優化。
剛開始刷題時就覺得這題很有趣，有 game 的感覺。可以用來複習DFS、BFS。
不定時練習LeetCode紀錄…