交换二叉树的左右子树.txt

数据结构书上源代码（严蔚敏C语言版）以及二叉树的各种基本算法

递归: 
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 echange(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; 

} 
} 
return 1; 
}