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

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);
}