二叉树的递归与非递归（前序遍历）

一.二叉树的递归应用：
1.前序遍历：先访问根节点，再访问左子树，最后右子树
程序：void Forder(BTNodt * root){
if(!root){
return;
}else{
printf("%d",root->data);
Forder(root->lrft);
Forder(root->right);

}
}
二：二叉树非递归前序遍历：
1.创建N个元素的动态数组:;
BTnode**s;
s=(BTnode**)malloc((N+1)*sizeof(BTnode*));
二叉树的储存结构：
1.创建栈：
s=(BTnode**)malloc((N+1)*sizeof(BTnode*));
  top=-1;
2.初始化：
s【++top】=root;
3.实现：
while(top!=-1){
p=s[top--];
                        printf("%d",p->data);
if(p->right){
s[++top]=p->right;
}
if(p->left){
s[++top]=p->left;
}
} 
非递归整段程序：
int main(void){
int a[8]={5,3,7,2,4,6,8,9};
BTnode*root;
//创建二叉搜索树
root = createBTnoc(a,8);
//二叉树前序遍历（非递归）
void Forder(BTnode*root){
BTnode**s; int top = -1;
BTnode *p;
//创建栈
s=(BTnode**)malloc((N+1)*sizeof(BTnode*));
//初始化栈 
s[++top]=root;
//非递归前序遍历
while(top!=-1){
p=s[top--];
printf("%d",p->data);
if(p->right){
s[++top]=p->right;
}
if(p->left){
s[++top]=p->left;
}
} 

} 
free(s);
}
}