（1）用遞迴方法建立二叉鍊錶
（2）用遞迴演算法對二叉樹進行先序遍歷，中序遍歷和後序遍歷，並輸出遍歷結果
（3）對二叉樹進行層次遍歷，並輸出遍歷序列
（4）求二叉樹的深度並輸出
#include //標頭檔案
#include #include typedef struct bitnode
bitnode,*bitree;//定義結點型別
typedef struct qnode
//定義佇列的節點型別
qnode,*queueptr;
typedef struct
linkqueue;//佇列
void initqueue(linkqueue *q)//建立佇列
void enqueue(linkqueue *q,bitnode e)//將元素入隊
bitnode dequeue(linkqueue *q)//將元素出列並返回元素的值。
int queueempty(linkqueue *q)//判斷佇列是否為空
bitree createbitree()//建立樹
return (t);
}void preorder(bitree t)//先序
}void inorder(bitree t)//中序
}void postorder(bitree t)//後序
}void levelorder(bitree t)//層次遍歷 }
int depth(bitree t)/* 深度 */
void main()//主函式
二叉樹（二叉鍊錶實現）
二叉鍊錶結構的二叉樹模型，棧用自己寫的模版，佇列就不了 直接用stl的，不然 太長了 檔案 tree.h include include includeusing namespace std templateclass my stack templateclass node 結點類 node t d...
二叉鍊錶實現二叉樹
二叉樹的遍歷 前序遍歷，中序遍歷，後序遍歷，層序遍歷 二叉鍊錶的儲存實現 1 定義結構體，儲存二叉樹的結點資料，該結點的左兒子，右兒子。2 每乙個函式都要有乙個對應的私有成員 includeusing namespace std templatestruct binode templateclass...
二叉樹 鍊錶實現
include include typedef struct tree tree,ptree void init tree ptree root 初始化二叉樹 void creat tree ptree root 建立二叉樹 void pre order ptree root 先序遍歷 void b...