#include

創新互聯主營姚安網站建設的網絡公司,主營網站建設方案,App定制開發,姚安h5成都小程序開發搭建,姚安網站營銷推廣歡迎姚安等地區企業咨詢

int main()

{

int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };

int xiajie = 0,shangjie= 9;

int zhongjianzhi= 0;

int k= 0;

printf("%d\n", k);

while (xiajie<= shangjie)

{

mid = (xiajie+ shangjie) / 2;

if (x

{

?shangje = zhongjianz;

}

else if (k >zhongjianzhi)

{

?xiajie= zhongjianzhi+1;

}

else?

{

?printf("找到%d了\n", k);

?break;?

}

}

}

遍歷

#include

#include

typedef struct Tree{

int data;?

struct Tree *lchild;?

struct Tree *rchild; //?

}Tree,*BitTree;

BitTree CreateLink()

{

int data;

int temp;

BitTree T;

scanf("%d",&data);?

temp=getchar();?

if(data == -1){?

return NULL;

}else{

T = (BitTree)malloc(sizeof(Tree));?

T->data = data;?

printf("請輸入%d的左子樹: ",data);??

T->lchild = CreateLink();?

printf("請輸入%d的右子樹: ",data);? ?

T->rchild = CreateLink();?

return T;?

}? }

void ShowXianXu(BitTree T)?

{

if(T==NULL)?

{

return;

}

printf("%d ",T->data);

ShowXianXu(T->lchild);?

ShowXianXu(T->rchild);?

}

void ShowZhongXu(BitTree T)?

{

if(T==NULL)?

{

return;

}

ShowZhongXu(T->lchild);?

printf("%d ",T->data);

ShowZhongXu(T->rchild);?

}

void ShowHouXu(BitTree T)?

{

if(T==NULL)?

{

return;

}

ShowHouXu(T->lchild);?

ShowHouXu(T->rchild);?

printf("%d ",T->data);

}

int main()

{

BitTree S;

printf("請輸入第一個節點的數據:\\n");

S = CreateLink();?

printf("先序遍歷結果: \\n");

ShowXianXu(S);?

printf("\\n中序遍歷結果: \\n");

ShowZhongXu(S);?

printf("\\n后序遍歷結果: \\n");

ShowHouXu(S);?

return 0;?

}

你是否還在尋找穩定的海外服務器提供商？創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源，準確流量調度確保服務器高可用性，企業級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

當前標題：折半查找和遍歷-創新互聯
路徑分享：http://vcdvsql.cn/article4/phdoe.html

成都網站建設公司_創新互聯，為您提供做網站、小程序開發、標簽優化、關鍵詞優化、虛擬主機、網頁設計公司

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯