給定一棵二叉搜索樹，請找出其中第k大的節點。

?

示例 1:

輸入: root = [3,1,4,null,2], k = 1
? ?3
? / \
?1 ? 4
? \
?? 2
輸出: 4
示例 2:

輸入: root = [5,3,6,2,4,null,null,1], k = 3
? ? ? ?5
? ? ? / \
? ? ?3 ? 6
? ? / \
? ?2 ? 4
? /
?1
輸出: 4
?

限制：

1 ≤ k ≤ 二叉搜索樹元素個數

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【剑指offer】面试题54：二叉搜索树的第k大节点（java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。