折半查找和遍历-创新互联

#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元起，快前往官网查看详情吧

当前标题：折半查找和遍历-创新互联
路径分享：https://www.cdcxhl.com/article4/phdoe.html

成都网站建设公司_创新互联，为您提供做网站、小程序开发、标签优化、关键词优化、虚拟主机、网页设计公司

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联