数据结构与算法系列-树-二叉树的遍历(先序、中序、后序)

DLR：先序遍历（Perorder Traverse，也叫做前序遍历）

访问根节点的操作发生在遍历其左右子树之前。 顺序为 根-左-右

LDR 中序遍历 (Inorder Traverse)

访问根节点的操作发生在遍历其左右子树之中 。 顺序为 左-根-右

LRD 后序遍历(Postorder Traverse)

访问根节点操作发生在遍历其左右子树之后 。 顺序为 左-右-根

#include<malloc.h>
#include<stdio.h>
typedef struct btnode{
int data;
struct btnode *lchild;
struct btnode *rchild;
}BTNODE,*BINTREE;
void createbintree(BINTREE *t){/*输入二叉树的先嘘遍历序列，创建二叉链表*/
int a;
scanf("%d",&a);
if(a==0)
*t=NULL;
else{
*t = (BTNODE *)malloc(sizeof(BTNODE));/*申请结点*t的结点空间*/
(*t)->data = a;/*将结点数据a放入根结点的数据域*/
createbintree(&(*t)->lchild);/*建立左子树*/
createbintree(&(*t)->rchild);/*建立左子树*/
}

}
void preorder(BINTREE T){/*先序遍历*/
if(T){
printf("%d ",T->data);
preorder(T->lchild);
preorder(T->rchild);
}

}

void inorder(BINTREE T){
if(T){
inorder(T->lchild);
printf("%d",T->data); /*访问跟结点*/
inorder(T->rchild);
}
}

void postorder(BINTREE T){
if(T){
postorder(T->lchild);
postorder(T->rchild);
printf("%d",T->data);/*访问根节点*/
}
}

main(){
BINTREE t= NULL;
printf("\n please input nodes of BINTREE:");
createbintree(&t);
printf("\n please preorder is :");
//	preorder(t);
//inorder(t);
postorder(t);
}