the kth largest x in bst

二叉搜索树（Binary Search Tree，BST）是一种特殊的二叉树，它具有以下性质：

1. 对于BST的每个节点，左子树的值都小于等于该节点的值，右子树的值都大于等于该节点的值；
2. 对于BST的每个节点，其左右子树也是BST。

要找到BST中第k大的值，可以使用中序遍历（Inorder Traversal）的方法来统计节点的值。中序遍历依次遍历左子树、根节点和右子树，可以得到一个递增的排序序列。

将BST按照中序遍历的顺序转换为一个排序数组，然后找到数组中索引为k-1的值即为第k大的元素。例如，如果树的中序遍历序列为[1, 3, 4, 6, 8, 9, 10]，要找到第3大的元素，就返回索引为2的值4。

具体步骤如下：
1. 创建一个辅助函数`inorderTraversal`，将BST转换为排序数组，同时记录遍历到的节点个数count；
2. 在`inorderTraversal`函数中，如果count为k，返回当前节点的值；
3. 在`inorderTraversal`函数中，如果count小于k，递归遍历当前节点的右子树；
4. 在`inorderTraversal`函数中，如果count大于k，递归遍历当前节点的左子树。

最终，利用中序遍历的方法可以在O(n)的时间复杂度内找到BST中的第k大的值。