题目:
给定一棵二叉搜索树,找出其中的第K大的节点。如
该二叉搜索树的第三个大节点是4。
基本思路:按中序遍历算法遍历二叉搜索树,利用一个计数器边遍历边计数,知道找到第K大的节点。
代码如下:
class Solution {
int count = 0;
public:
TreeNode* KthNode(TreeNode* pRoot, unsigned int k)
{
if(pRoot){
TreeNode *res = KthNode(pRoot->left, k);