二叉树的创建和三种遍历

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef char  TElemType;
#define MAX_TREE_SIZE 100
//树的存储结构
//双亲表示法
typedef struct 
{
  TElemType data;
  int parent;
	
}PTNode;
typedef struct 
{
	PTNode nodes[MAX_TREE_SIZE+1];
	int r,n;	
}PTree;
//孩子表示法，对每个结点的孩子建立一个单链表体现的他们的
//包含两种结点结构，一个是孩子链表的孩子节点，一个是表头数组的表头节点
//克服浪费空间，缺点双亲需要重新遍历整个树
typedef struct CTNode
{
	int child;
	struct CTNode *next;

}*ChildPtr;
typedef struct 
{
	TElemType data;
	ChildPtr firstchild;
	
}CTBox;
typedef struct 
{
	CTBox nodes[MAX_TREE_SIZE];
	int r,n;
}CTree;
//孩子兄弟表示法，第一个孩子唯一，右兄弟若存在也是唯一的。
//因此设置两个指针。分别指向第一个孩子和此节点的右兄弟---
//优点可以将复杂的树转换为二叉树



/*二叉树的存储结构----顺序存储和二叉链表*/
//顺序存储，用一维数组存储二叉树的结点，
//结点的存储位置是数组的下标，顺序存储结构一般只用于完全二叉树
//二叉链表
 typedef struct BiNode
 {
 	TElemType data;
 	struct BiNode *lchild,*rchild; 	
 }BiNode,*BiTree;
 //二叉树的建立
void CreateBiTree(BiTree *T){
    TElemType ch;
    scanf("%c",&ch);
    if(ch=='#')
    	*T=NULL;
    else{
    	*T=(BiTree)malloc(sizeof(BiNode));
    	if (!*T)
    	{
    		exit(-1);
    	}
    	(*T)->data=ch;//(*T)为BiTree
    	CreateBiTree(&(*T)->lchild);//(*T)->lchild为BTree
    	CreateBiTree(&(*T)->rchild);
       }
}
//前序遍历,根-左-右
void  PreOrderTraverse(BiTree T){
   if(T==NULL)
   	  return ;
   printf("%c",T->data);
   PreOrderTraverse(T->lchild);
   PreOrderTraverse(T->rchild);
}
//中序遍历
void  InOrderTraverse(BiTree T){
   if(T==NULL)
   	  return ;
   InOrderTraverse(T->lchild);
   printf("%c",T->data);
   InOrderTraverse(T->rchild);
}


//后序遍历
void  PostOrderTraverse(BiTree T){
   if(T==NULL)
   	  return ;
   PostOrderTraverse(T->lchild);
   PostOrderTraverse(T->rchild);
   printf("%c",T->data);
}
int main(){
   BiTree T;
   printf("input BiTree:\n");
   CreateBiTree(&T);
   PreOrderTraverse(T);
   printf("\n");
   InOrderTraverse(T);
   printf("\n");
   PostOrderTraverse(T);
   printf("\n");
   return 0;
}

![在这里插入图片描述](https://img-blog.csdnimg.cn/20190315221553569.png)