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

请问大家为什么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日

悬赏问题

  • ¥15 echarts动画效果失效的问题。官网下载的例子。
  • ¥60 许可证msc licensing软件报错显示已有相同版本软件,但是下一步显示无法读取日志目录。
  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事:
  • ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
  • ¥30 关于<main>标签页面跳转的问题
  • ¥80 部署运行web自动化项目
  • ¥15 腾讯云如何建立同一个项目中物模型之间的联系
  • ¥30 VMware 云桌面水印如何添加