life02

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

197 隨筆 :: 3 文章 :: 37 評論 :: 0 Trackbacks

<

2009年10月

>

日

一

二

三

四

五

六

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

16

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

常用鏈接

留言簿(4)

隨筆分類(179)

隨筆檔案(197)

文章分類(1)

轉載--OGRE(1) (rss)

文章檔案(3)

收藏夾(16)

筆試

技術網站

AIGameDev
android 學習視頻 (rss)
http://www.mars-droid.com/
Android開發指南中文版
C/C++ Reference
CSDN
Game Programming Wiki
GameDev.NET
linux學習
sourceforge.net
STL學習
STL中文站
軟件測試
數據結構

游戲學習

游戲學習網站

搜索

閱讀排行榜

評論排行榜

樹

#include <iostream>

using namespace std;

typedef struct node{

int key;

int data;

struct node *lchild,*rchild;

};

node* bt=NULL;

int insertbst(node *&p,int k){

if (p==NULL)

{

p=(node*)malloc(sizeof(node));

p->key=k;

p->lchild=p->rchild=NULL;

return 1;

}

else if (k==p->key)

{

return 0;

}else if (k<p->key)

{

return insertbst(p->lchild,k);

}else

{

return insertbst(p->rchild,k);

}

node* creatbst(int* a,int n){

int i=0;

while(i<n){

insertbst(bt,a[i]);

++i;

}

return bt;

}

void preorder(node* bt){

if (bt!=NULL)

{

cout<<bt->key<<endl;

preorder(bt->lchild);

preorder(bt->rchild);

}

int main(){

int a[5]={12,3,4,8,10};

node* bl=new node();

bl=creatbst(a,5);

preorder(bt);

return 0;

}

posted on 2009-09-21 22:46 life02 閱讀(160) 評論(0) 編輯收藏引用所屬分類: c++學習

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: Ubuntu 中學習 C/C++ 編程基礎入門教程編程經典好書（轉） malloc()和free()（轉） malloc/free和new/delete的區別（轉）樹 strlen源碼剖析（轉）類string的構造函數、拷貝構造函數和析構函數類string的構造函數、拷貝構造函數和析構函數（轉）dynamic_cast，const_cast,static_cast,reinterpret_cast

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

life02

常用鏈接

留言簿(4)

隨筆分類(179)

隨筆檔案(197)

文章分類(1)

文章檔案(3)

收藏夾(16)

Android開發

c++blog——游戲

c++學習

QQblog

阿里巴巴

筆試

技術網站

游戲學習

搜索

最新評論

閱讀排行榜

評論排行榜