C语言二叉树的建立与遍历

二叉树的建立和遍历都要用到递归，先暂时保存一下代码，其中主要是理解递归的思想，其它的就都好理解了。这里是三种遍历方式，其实理解一种，其它的几个就都理解了，就是打印出来的顺序不一样而已。建立和遍历的方式差不多。也分好几种方式建立，这里 就写一种，就是先序建立

 #include <stdio.h>
 #include <stdlib.h>

 typedef struct TreeNode{
     char ch;
     struct TreeNode *lchild, *rchild;
 }Tree, *PTree;//定义树节点的结构体
 void createBiTree(PTree *p)//建立二叉树
 {
     char ch;
     scanf("%c", &ch);
     getchar();//此时%c读取的是单个字符，所以用那个getchar来接收一下
     if(ch == '#')
          *p = NULL;
     else
     {
         *p = (PTree)malloc(sizeof(Tree));
         (*p) -> ch = ch;
         printf("请输入%c的左子树\n", ch);
         createBiTree(&(*p) -> lchild);
         printf("请输入%c的右子树\n", ch);
         createBiTree(&(*p) -> rchild);
     }

 }
 void preOrderTraverse(PTree p)//前序遍历
 {
     if(p == NULL)
         return ;
     printf("%c ", p -> ch);
     preOrderTraverse(p -> lchild);
     preOrderTraverse(p -> rchild);
 }
 void InOrderTraverse(PTree p)//中序遍历
 {
     if(p == NULL)
         return;
     InOrderTraverse(p -> lchild);
     printf("%c ", p -> ch);
     InOrderTraverse(p -> rchild);
 }
 void BackOrderTraverse(PTree p)//后续遍历
 {
     if(p == NULL)
         return ;
     BackOrderTraverse(p -> lchild);
     BackOrderTraverse(p -> rchild);
     printf("%c ", p -> ch);
 }
 int main()
 {
     PTree pt;
     createBiTree(&pt);
     preOrderTraverse(pt);
     printf("\n");
     InOrderTraverse(pt);
     printf("\n");
     BackOrderTraverse(pt);
     printf("\n");
     return ;
 }