二叉排序樹C語言問題

1樓：

#include

#include

#include

typedef struct nodetreenode;

treenode *make_node(int item)

void free_node(treenode *t)

void print_item(treenode *t)

void in_order(treenode *t,void (*visit)(treenode *))

treenode *inserttree(treenode *t, int num)

treenode *search(treenode *t, int num)

treenode *deletetree(treenode *t, int num)

else if(t->left)else if(t->right)

}return t;

}int main(void)

while(!feof(fp))

in_order(root,print_item);

printf("\n");

printf("welcome to the manangement system!\n");

while(1)else if(chr == 'n')

printf("operation cancel!\n");

else

printf("operation error!\n");

}else }}

return 0;

}這裡寫的是從bst.dat上面讀資料，建立順序二叉樹的租賃系統，沒有寫鍵盤的，鍵盤輸入的程式和讀檔案的道理是一樣的。

註明：我的程式時在linux系統下完成的！

2樓：匿名使用者

可以參考這個二叉排序樹的乙個小程式

#include

#include

#include

using namespace std;

int m[1000][1000],s[1000][1000],w[1000][1000];

void optimalbinarysearchtree(int a,int b,int n,int m[1000],int s[1000],int w[1000])

for(r=0;r>n;

cout<>a[i];

cout<<"輸入第二個子結構：";

for(i=0;i>b[i];

cout<

optimalbinarysearchtree(a,b,n,m,s,w);

system("pause");

return 0;}

（C語言）關於二叉排序樹的建立和查詢

include include typedef struct np node node create void node t node a,int d else if d a dat else if ddat return a void inorder node r int ser node so,...

二叉排序樹，用順序表（一維陣列）作儲存結構

高金山 include include using namespace std typedef struct node nodeptr nodeptr search nodeptr t,int key 查詢關鍵字key else if t key key else if t key key else...

跪求二叉樹排序的 源程式（一定要C語言的）！！！

這是個除錯程式。你自己也可以驗正下。遞迴想久了，頭都大了 還有這個排序只是對換資料。不是改變指標。這樣結構體大時就不能用了。include 二叉樹排序。include typedef struct btree 結構。btree create int n 建表else return null void...