二叉搜索树第k大个节点

面试题63：给定一颗二叉搜索树，请找出其中的第k大的节点

//二叉搜索树的第k大节点
BinaryTreeNode* getKthNode(BinaryTreeNode* pRoot,int &k){
	if(pRoot==NULL||k==0)
		return NULL;
	//左子树
	BinaryTreeNode* target=NULL;
	if(pRoot->m_pLeft)
		target = getKthNode(pRoot->m_pLeft,k);
	if(target==NULL&&k==1){
		target=pRoot;
		//return target;
	}
	k--;
	//右子树
	if(target==NULL&&pRoot->m_pRight)
		target = getKthNode(pRoot->m_pRight,k);

	return target;
	
}

参考：《剑指offer》何海涛著