題組內容

三、給定一棵二元搜尋樹(binary search tree) ，且該樹同時也是一棵 AVL 樹。 樹的節點在 C 語言中宣告如下：

並定義以下函式： 

找出以 root 為根的整棵樹中，所有鍵值大於 val 的節點裡，第 k 小的 節點，k 從 1 開始算。若第 k 小的節點不存在，則回傳 NULL。

(一)完成下列程式碼的空格。 (20 分)