leetcode--二叉搜索树的第K大节点（中序遍历）

题目来源：链接

题目描述：

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

示例 1:

输入: root = [3,1,4,null,2], k = 1
   3
  / \
 1   4
  \
   2
输出: 4

代码实现：

def func(root,k):
    def dfs(root):
        if not root:
            return None
        dfs(root.right)
        if self.k == 0:
            return 
        self.k -= 1
        if self.k == 0:
            self.res = root.val
        dfs(root.left)        
    
    self.k = k
    dfs(root)
    return self.res

解题思路：

因为要找第k大的数字，所以，用中序遍历的的对称来做