树的学习（建立节点）

 

struct BiTNode{BiTNode():pChild(NULL),pSibling(NULL){cdata = ' ';}char cdata;struct BiTNode *pChild , * pSibling;};typedef BiTNode *BiTree;

 

等同于

typedef struct BiTNode{BiTNode():pChild(NULL),pSibling(NULL){cdata = ' ';}char cdata;struct BiTNode *pChild , * pSibling;}BiTNode , *BiTree;

 

先序创建一个二叉树

void CreateBiTree( BiTree &Tree ){printf("input node");char cdata;cin>>cdata;if( cdata == 'q' ){Tree = NULL;}else{Tree = new BiTNode();//assert( NULL != Tree );Tree->cdata = cdata;CreateBiTree( Tree->pChild );CreateBiTree( Tree->pSibling);}return ;}  

 

函数的参数 BiTree &Tree 相当于BiTNode *& Tree；

奇怪的符号。

首先创建树的时候 要用指针，这个容易理解，单数为什么还要加个引用呢？

函数体内部需要改变指针的值。

改变指针指向的内容 ----*

改变指针本身 -----------&