二叉鏈表的定義：
struct{
? ? ? ? ?typename ?data； ? ? //數(shù)據(jù)域
? ? ? ? ?node *lchild耙蔑； ? ? ? ? ? //指向左子樹(shù)根節(jié)點(diǎn)的指針 ? ? ? ?
? ? ? ? ?node *rchild奴璃； ? ? ? ? ? //指向右子樹(shù)根節(jié)點(diǎn)的指針
}
由于在二叉樹(shù)建樹(shù)前根節(jié)點(diǎn)不存在腺晾，因此其地址一般設(shè)為NULL;
node *root = NULL;
如何判斷是否要加引號(hào)居暖？一般來(lái)說(shuō)米诉，如果函數(shù)中需要新建結(jié)點(diǎn)币狠，即對(duì)二叉樹(shù)的結(jié)構(gòu)做出修改游两，就需要加引號(hào)；如果只是修改當(dāng)前結(jié)點(diǎn)的內(nèi)容漩绵，或僅僅是遍歷樹(shù)贱案，就不用加引號(hào)。
最后再特別提醒一下止吐，在新建結(jié)點(diǎn)后宝踪，務(wù)必令新結(jié)點(diǎn)的左右指針域?yàn)镹ULL，表示這個(gè)新結(jié)點(diǎn)暫時(shí)沒(méi)有左右子樹(shù)碍扔。
