二叉樹鏈表存儲類型定義代碼？

二叉樹是n(n>=0)個結(jié)點(diǎn)的有限集，它或?yàn)榭諛?n=0)，或由一個根結(jié)點(diǎn)和兩棵分別稱為左子樹和右子樹的互不相交的二叉樹構(gòu)成（遞歸定義）特點(diǎn)：

1）每個結(jié)點(diǎn)至多有二棵子樹(即不存在度大于2的結(jié)點(diǎn))2）二叉樹的子樹有左、右之分，且其次序不能任意顛倒

二叉樹的二叉鏈表存儲結(jié)構(gòu)的定義

typedef struct BiTNode { // 結(jié)點(diǎn)結(jié)構(gòu) TElemType data; struct BiTNode *lchild, *rchild; // 左右孩子指針 } BiTNode, *BiTree; 1234512345

構(gòu)建二叉樹

//構(gòu)建二叉樹 void CreateBiTree(BiTree &T) {//按先序次序輸入二叉樹中結(jié)點(diǎn)的值，創(chuàng)建二叉鏈表表示的二叉樹T TElemType n; scanf("%d",&n); if(n==0)//遞歸結(jié)束條件 { T=NULL; } else { T = new BiTNode;//生成根節(jié)點(diǎn) T->data = n; CreateBiTree(T->lchild);//遞歸創(chuàng)建左子樹 CreateBiTree(T->rchild);//遞歸創(chuàng)建右子樹 } }