資料結構 二叉樹的鏈式儲存以及基本操作

#include #define maxsizi 10

/*1、以二叉鍊錶表示二叉樹，建立一棵二叉樹
2、輸出二叉樹的中序遍歷結果
3、輸出二叉樹的前序遍歷結果
4、輸出二叉樹的後序遍歷結果
5、計算二叉樹的深度
6、統計二叉樹的結點個數
7、統計二叉樹的葉結點個數；
*/using namespace std;
//以二叉鍊錶表示二叉樹，建立一棵二叉樹
typedef struct node
bitnode,*bitree;//*bitree 指向結構體的指標
//先序遞迴建立二叉樹
void creatbitree(bitree &t)
}//中序遍歷
void midgetdata(bitree t)
}//後序遍歷
void lastgetdata(bitree t)
}//樹的深度
int getdepth(bitree t)
//統計二叉樹中結點的個數
int getnodecount(bitree t)
//統計二叉樹中葉結點的個數
int getnodecount_ye(bitree t)
else
}int main()

資料結構二叉樹的鏈式儲存

include stdio.h define type struct student define null 0 define len sizeof struct student struct student type create2tree char str j ch str j return n...

資料結構 鏈式二叉樹

include using namespace std typedef struct treenode treenode,treep 初始化二叉樹 void init tree treep root 前序遍歷二叉樹 void pre order treep rt 中序遍歷二叉樹 void mid o...

資料結構 鏈式二叉樹

define error 0 define true 1 define false 0 status是函式的型別,其值是函式結果狀態 如ok等 typedef int status typedef int telementtype ifndef bitree h included define bi...