面试题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》何海涛著