利用数据结构和算法反转一个二叉树
发布网友
发布时间:2022-11-30 06:36
我来回答
共1个回答
热心网友
时间:2023-11-01 08:31
反转二叉树的左右子树的方法
f(b,t)----NUll if b=NULl
f(b,t)----copy the btnode for t;
else f(b->lchild,t1);f(b->rchild,t2);
so how to do that:
BTNode *Swap(BTNode *b)
{BTNode *t,*t1,*t2;
if (b==NULL)
t=NULL;
else;
{t=(BTNode *)malloc(sizeof(BTNode));
t->date=b-.>date;
t1=SWap(b->lchild);
t2=SWap(b->rchild);
t->lchild=t2;
t->rchild=t1;
}return;
}