二叉树的创建即遍历（递归方式）

最近准备把数据结构书上的算法用代码实现一遍，在二叉树这块遇到了一点小问题，发现是自己指针这块还没过关，研究了一个小时候，终于明白二级指针的使用情况，（那些自认为自己指针过关的同学可不要停留在一级指针这块，往后深度，你会发现多级指针使用时太爽了。）




好了，复习了一波指针的相关内容，我们来查看具体的二叉树的创建于与遍历的代码；

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

#define OVERFLOW 0
struct BiTree{
    char data;
    BiTree *LChild;
    BiTree *RChild;
};



//先序遍历法生成二叉树有两种递归方法
BiTree* Create_BiTree_ByPrev(BiTree* T)
{
//这一种方法的创建时通过返回值记录，但感觉不够高端。
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
    {
        T=NULL;
    }else{
        T=(BiTree*)malloc(sizeof(BiTree));
        if(!T)
        {
            exit(OVERFLOW);
        }
        T->data=ch;
        T->LChild=Create_BiTree_ByPrev(T->LChild);
        T->RChild=Create_BiTree_ByPrev(T->RChild);
    }
    return T;
}
void Create_BiTree_ByPrev_2(BiTree** T)
{
//这里就设计到我们刚刚讲的二级指针的内容
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
    {
        *T=NULL;
    }else{
        *T=(BiTree*)malloc(sizeof(BiTree));
        if(!*T)
        {
            exit(OVERFLOW);
        }
        (*T)->data=ch;
        Create_BiTree_ByPrev_2(&(*T)->LChild);
        Create_BiTree_ByPrev_2(&(*T)->RChild);
    }

}

//先序遍历方法
void PrevOrderTraverse(BiTree* T)
{
    if(T)
    {
        printf("%c\n",T->data);
        PrevOrderTraverse(T->LChild);
        PrevOrderTraverse(T->RChild);
    }
}
//中序遍历
void MediumOrderTraverse(BiTree* T)
{
    if(T)
    {
        MediumOrderTraverse(T->LChild);
        printf("%c\n",T->data);
        MediumOrderTraverse(T->RChild);
    }
}
//后序遍历
void PostOrderTraverse(BiTree* T)
{
    if(T)
    {
        PostOrderTraverse(T->LChild);
        PostOrderTraverse(T->RChild);
        printf("%c\n",T->data);
    }
}
void mainA()
{
    printf("请输入二叉树的结点，以#代表空节点\n");
    BiTree *pRootTree=NULL;//二叉树的根节点
    //BiTree *pTmpTree=new BiTree;
    //pTmpTree=pRootTree;
    //pRootTree=Create_BiTree_ByPrev(pRootTree);
    Create_BiTree_ByPrev_2(&pRootTree);

    printf("先序遍历结果\n");
    PrevOrderTraverse(pRootTree);
    printf("中序遍历结果\n");
    MediumOrderTraverse(pRootTree);
    printf("后序遍历结果\n");
    PostOrderTraverse(pRootTree);
    system("pause");
}

以上关于二级指针的探究希望大家也能跟踪进去查看内存情况，你就会发现你对指针有了更深的理解。