二叉樹的鏈式儲存及其部分函式實現

實現二叉樹的鏈式儲存和部分的函式

這是乙個鏈式儲存實現的二叉樹。首先是構造了乙個名為 node 的二叉樹資料結構內有（1）char 變數，（2）兩個指向其本身的結構體指標變數 lch,rch.然後用typedef分別給 node結構體起了乙個bn的別名和給 node* 起了乙個bt 的別名方便後面**的使用。bn和bt分別是代表二叉樹節點型別和二叉樹節點指標。在主函式裡先定義了乙個結構體指標（node *）型別的變數 head，這個結構體指標變數 head是我們要構造的二叉樹的根結點；（變數的本質是在記憶體中開闢一塊空間，這塊空間在記憶體中有相應的位址，而空間裡存放我們要存放的資料。）在 cbtree函式裡頭形參是（ bt &t）意思是定義了乙個結構體指標變數 t ，而 t前面的 & 起到了乙個引用傳遞（意思是呼叫函式cbtree時引用了head變數）的作用。cbtree函式內部是乙個先序構造二叉樹的操作，前面已說明是在head上進行操作則在呼叫cbtree函式的開始就是對 head 結點的操作。輸入date 資料 c如果c是' , ' 則變數t（這步操作是變數head為空，接下來的遞迴操作就是具體的樹的左右分支結點為空）就為空，否則進行 t=new bn（t=new bn，申請一塊該型別空間，並把位址返回，藉此完成了結構體指標變數的初始化）並把 c 的值賦給t->date（這步操作是把 c 的值賦給結構體指標變數head的，接下來的遞迴操作就是給具體的樹的左右分支結點賦值），接下來就是遞迴操作實現左右子樹的構建。

#include#include#include#includeusing namespace std;
typedef struct node
bn,*bt;           // bn 代表結點 *bt代表根節點
void cbtree(bt &t) // 先序建二叉樹
return ;
}void pre(bt t)    //先序遍歷二叉樹
}void in(bt t)     //中序遍歷二叉樹
}void post(bt t)   //後序遍歷二叉樹
}void level(bt t)  //層次遍歷二叉樹
}int cnt=0;
void cntleaf1(bt t) //求葉子節點
cntleaf1(t->lch);
cntleaf1(t->rch);
}}int cntleaf2(bt t)  //求葉子節點
}int dep(bt t)       //求二叉樹的深度
int main()

二叉樹的鏈式儲存及其部分函式實現

二叉樹的鏈式儲存

二叉樹的鏈式儲存

二叉樹鏈式儲存操作

相關推薦