函数void exchange(NODE *root)完成二叉树中左右子树交换
本程序采用非递归方法，设立一个堆栈stack存放还没有转换过的结点，栈顶指针为top.交换左右子树的算法：
(1)指根结点放入堆栈；
(2)当堆栈不空时，取出栈顶元素，交换它的左右子树，并将它的左右子树分别进栈。
(3)重复(2)直到栈为空结束。

#include<stdio.h>
#define MAX 500
typedef struct node
{int key;
struct node *llink,*rlink;
}NODE;
void exchange(NODE *root)
{NODE *r,*p,stack[MAX];
int top=0;
(1) ;
while(top>0)
{p= (2) ;
if(p!=NULL)
{r=p->llink;
(3) ;
p->rlink=r;
(4) =p->llink;
(5) =p->rlink;
}
}
}

#include<stdio.h>
#define MAX 500
typedef struct node{
int key;
struct node *llink,*rlink;
}NODE;
void exchange(NODE *root)
{
NODE *r,*p,stack[MAX];
int top=0;
stack[++top].llink=root;
while(top>0){
p=stack[top--].llink;
if(p!=NULL){
r=p->llink;
p->llink=p->rlink;
p->rlink=r;
stack[++top].llink=p->llink;
stack[++top].llink=p->rlink;
}
}
}

[此贴子已经被作者于2005-11-4 15:28:22编辑过]

各路高手可否我告诉我

在DES算法中的8个盒中能否找出规律啊

有劳了