life02

C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

197 隨筆 :: 3 文章 :: 37 評(píng)論 :: 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)

轉(zhuǎn)載--OGRE(1) (rss)

文章檔案(3)

收藏夾(16)

筆試

技術(shù)網(wǎng)站

AIGameDev
android 學(xué)習(xí)視頻 (rss)
http://www.mars-droid.com/
Android開發(fā)指南中文版
C/C++ Reference
CSDN
Game Programming Wiki
GameDev.NET
linux學(xué)習(xí)
sourceforge.net
STL學(xué)習(xí)
STL中文站
軟件測(cè)試
數(shù)據(jù)結(jié)構(gòu)

游戲?qū)W習(xí)

游戲?qū)W習(xí)網(wǎng)站

搜索

閱讀排行榜

評(píng)論排行榜

樹

#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) 評(píng)論(0) 編輯收藏引用所屬分類: c++學(xué)習(xí)

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: Ubuntu 中學(xué)習(xí) C/C++ 編程基礎(chǔ)入門教程編程經(jīng)典好書（轉(zhuǎn)） malloc()和free()（轉(zhuǎn)） malloc/free和new/delete的區(qū)別（轉(zhuǎn)）樹 strlen源碼剖析（轉(zhuǎn)）類string的構(gòu)造函數(shù)、拷貝構(gòu)造函數(shù)和析構(gòu)函數(shù) 類string的構(gòu)造函數(shù)、拷貝構(gòu)造函數(shù)和析構(gòu)函數(shù) （轉(zhuǎn)）dynamic_cast，const_cast,static_cast,reinterpret_cast

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

life02

常用鏈接

留言簿(4)

隨筆分類(179)

隨筆檔案(197)

文章分類(1)

文章檔案(3)

收藏夾(16)

Android開發(fā)

c++blog——游戲

c++學(xué)習(xí)

QQblog

阿里巴巴

筆試

技術(shù)網(wǎng)站

游戲?qū)W習(xí)

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜