剑指 Offer 54. 二叉搜索树的第k大节点

题目链接： 剑指 Offer 54. 二叉搜索树的第k大节点

题目描述：

给定一棵二叉搜索树，请找出其中第 k 大的节点的值。

解法思路：

• 由于题目中二叉树是二叉搜索树（中序遍历是升序的），要求的是第 k 大的节点值，也就是倒数第 k 个数，
• 因此可以转换一下遍历顺序，按照 右->根->左的顺序进行遍历的话，得到的顺序就是降序的，
• 遍历 k 次即可

代码：

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */

func kthLargest(root *TreeNode, k int) int {
    var res int
    var dfs func(*TreeNode)
    dfs = func(root *TreeNode){
        if root == nil {
            return 
        }
        dfs(root.Right)
        k--
        if k == 0 {
           res = root.Val
        }
        dfs(root.Left)
    }
    dfs(root)
    return res
}