void swap(BTtree b)
{
if(b)
{
swap(b->lchild); //递归交换左子树
swap(b->rchild); //递归交换右子树
temp=lb->lchild; //交换左右节点
l->child=r->child;
r-child=temp;
}
}
每周数据结构【4】递归算法:把B树的所有左右节点进行交换
最新推荐文章于 2021-05-21 10:31:19 发布
void swap(BTtree b)
{
if(b)
{
swap(b->lchild); //递归交换左子树
swap(b->rchild); //递归交换右子树
temp=lb->lchild; //交换左右节点
l->child=r->child;
r-child=temp;
}
}