国产一区二区三区久久精品,久久久久久久亚洲精品,77777亚洲午夜久久多人

樹

#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 閱讀(151) 評論(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

阿里巴巴

筆試

技術網站

游戲學習

搜索

最新評論

閱讀排行榜

評論排行榜