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

这几天在复习数据结构，参考的书籍是《大话数据结构》，刚开始我一直不明白，在函数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;}