二叉树左右子树交换(C++)

最新推荐文章于 2022-11-30 16:39:15 发布

weixin_33728268

最新推荐文章于 2022-11-30 16:39:15 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++ 数据结构与算法

原文链接：http://www.cnblogs.com/zhang-qiang/archive/2011/04/21/2024317.html

递归:
void exchange(BTree *rt){
 BTree *temp = NULL;
 if(rt->lchild == NULL && rt->rchild == NULL)
        return;
 else{
       temp = rt->lchild;
       rt->lchild = rt->rchild;
       rt->rchild = temp;
 }
 if(rt->lchild)
      exchange(rt->lchild);
 if(rt->rchild)
      exchange(rt->rchild);
}

非递归:
Stack是一个定义好的通用堆栈类型,支持初始化/进站/出战等操作
int Exchange(BiTree *T)
{
  Stack s;
  BiTree *p;
  InitStack(s);
  p=T;
  while(p||!StackEmpty(s)){
    if(p){
      push(s,p);
      p->Lchild;
    }
    else{
      pop(s,p);
      t=p->Rchild;
      p->Rchild=p->Lchild;
      p->Lchild=t;
      p-＝->Lchild;
    }
  }
return 1;
}

转载于:https://www.cnblogs.com/zhang-qiang/archive/2011/04/21/2024317.html