构建如图所示的二叉树。编写递归算法,交换二叉树的左右子树

2025-01-05 03:09:07
推荐回答(1个)
回答1:

bitree creat_bt()//按先序建二叉树

{

    bitree t;

    int i,x=0;//一颗N个结点的二叉树t

    scanf("%d",&x);

    if(x==100)//输入100作为结束该结点,而不是用循环 

      t=NULL;

    else

    {

        t=malloc(sizeof(binode));

        t->data=x;

        printf("请输入%d结点的左子结点",t->data);

        t->lchild=creat_bt();

        printf("请输入%d结点的右子结点",t->data);

        t->rchild=creat_bt(); 

    }

return t;

} //这一段有问题,已经修改好了,主要是你没有结束结点的方法

//下面是一幅图,输入的方式和运行的结果,不明的再联系我