m0_71039698 2022-11-23 21:34 采纳率: 50%
浏览 41
已结题

请问大家为什么pta运行测试正确,提交确显示答案错误

img

img



#include <stdio.h>
#include <malloc.h>
typedef struct BTNode
{
    int data;
    struct BTNode *lchild;
    struct BTNode *rchild;
}BTNode,*BTree;
int flag=0;
void CreatBTree(BTree *tree)
{
    int n=0;
    scanf("%d",&n);
    if(n==0)
    {
        *tree=NULL;
    }
    else
    {
        *tree=(BTree)malloc(sizeof(BTNode));
        (*tree)->data=n;
        CreatBTree(&((*tree)->lchild));
        CreatBTree(&((*tree)->rchild));
    }
}
void find(BTree tree,int x,BTNode **p,BTNode **parent,BTree tt)
{
    if(tree==NULL)
    {
        return;
    }
    if(tree->data==x)
    {
        *p=tree;
        return;
    }
    if(tree->lchild!=NULL&&tree->lchild->data==x)
    {
        *parent=tree;
        *p=tree->lchild;
        return;
    }
    if(tree->rchild!=NULL&&tree->rchild->data==x)
    {
        *parent=tree;
        *p=tree->rchild;
        return;
    }
    find(tree->lchild,x,&(*p),&(*parent),tt);
    find(tree->lchild,x,&(*p),&(*parent),tt);
}
int main()
{
    BTree t;
    CreatBTree(&t);
    int m;
    scanf("%d",&m);
    int x=0;
    for(int i=0;i<m;i++)
    {
        flag=0;
        BTNode *p=NULL,*parent=NULL;
        scanf("%d",&x);
        find(t,x,&p,&parent,t);
        if(p==NULL||parent==NULL)
        {
            printf("0\n");
        }
        else
        {
            printf("%d\n",parent->data);
        }
    }
    return 0;
}

img

img

  • 写回答

1条回答 默认 最新

  • 惊雲浅谈天 2022-11-24 17:18
    关注

    find函数最后一行,应该是寻找右节点,但是你找的是左节点。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月3日
  • 已采纳回答 11月25日
  • 创建了问题 11月23日