二叉树的建立以及前序遍历、中序遍历、后序遍历

这几天在复习数据结构，参考的书籍是《大话数据结构》，刚开始我一直不明白，在函数CreateBiTree中为什么要传入一个BiTree的指针。因为我认为BiTree它本身不就是一个指针吗，为什么还要搞一个指针的指针，我就去除那个*,发现不能正常的建树。到网上查阅资料后才发现，原来我们在建树的过程中，我们需要改变BiTree的值，如果我只传入一个BiTree对象，是改不了他的值，形参不会对实参有影响。如果我们想改变一个对象的值，我们必须传入一个该对象的指针，或者引用该对象，才会使该对象的值发生改成。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <algorithm>

using namespace std;
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree *T)//T是一个指向BiTree对象的指针。根据前序表达式建立二叉树
{
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
        *T=NULL;
    else
    {
        *T=(BiTree)malloc(sizeof(BiTNode));//*T=BiTree,BiTree本身是一个指针。
        (*T)->data=ch;
        CreateBiTree(&(*T)->lchild);
        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=(BiTree)malloc(sizeof(BiTNode));
    CreateBiTree(&T);//改变一个对象的值要么传入一个引用，要么传入一个指针。
    PreOrderTraverse(T);
    cout<<endl;
    InOrderTraverse(T);
    cout<<endl;
    PostOrderTraverse(T);
    cout<<endl;
    return 0;
}