首页 > 解决方案 > 在二叉搜索树中查找第 k 个最大元素的程序不给出输出

问题描述

void kthlargestele(struct node*a,int h,int *c){
    if(a==NULL||*c>=h){
        return ;


    }
    kthlargestele(a->right,h,&c);
    *c++;
    if(*c==h){
        printf("kth largest element is %d",a->item);
    }
    kthlargestele(a->left,h,&c);
}
void kthlargest(struct node*root,int k){
    int c=0;
    kthlargestele(root,k,&c);
}

上述函数应该打印二叉搜索树中的第 k 个最大元素。树的顺序是 --17--18--19--20--30--27--35 。但是上面的函数没有打印任何东西,我不知道为什么。

标签: cbinary-search-treedsa

解决方案


推荐阅读