2024.7.24 作业
创始人
2024-11-16 17:34:24
0

1.二叉树的创建、遍历自己实现一遍

bitree.h

#ifndef BITREE_H #define BITREE_H  #include   typedef char datatype;  typedef struct Node { 	datatype data; 	struct Node *left_child; 	struct Node *right_child; }Node,*BiTreePtr;  //创建二叉树 BiTreePtr tree_create();  //先序遍历 void prio_order(BiTreePtr B);  //中序遍历 void in_order(BiTreePtr B);  //后序遍历 void post_order(BiTreePtr B);     #endif 

bitree.c 

#include "bitree.h"  //创建二叉树 BiTreePtr tree_create() { 	char data = 0; 	scanf(" %c",&data); 	if( data=='#') 	{ 		return NULL; 	} 	BiTreePtr p = (BiTreePtr)malloc(sizeof(Node)); 	if( NULL==p ) 	{ 		printf("节点申请失败\n"); 		return NULL; 	} 	p->data = data; 	p->left_child = tree_create(); 	p->right_child = tree_create(); 	return p; }  //先序遍历 void prio_order(BiTreePtr B) { 	if( NULL==B ) 	{ 		return ; 	} 	printf("%c\t",B->data); 	prio_order(B->left_child); 	prio_order(B->right_child); }  //中序遍历 void in_order(BiTreePtr B) { 	if( NULL==B ) 	{ 		return ; 	} 	in_order(B->left_child); 	printf("%c\t",B->data); 	in_order(B->right_child); }  //后序遍历 void post_order(BiTreePtr B) { 	if( NULL==B ) 	{ 		return ; 	} 	post_order(B->left_child); 	post_order(B->right_child); 	printf("%c\t",B->data); } 

main.c 

#include "bitree.h"  int main(int argc, const char *argv[]) { 	BiTreePtr B = tree_create(); 	if( NULL==B ) 	{ 		printf("创建失败\n"); 		return -1; 	} 	printf("创建成功\n");  	printf("先序遍历结果为:");     prio_order(B);     printf("\n");       printf("中序遍历结果为:");     in_order(B);     printf("\n");       printf("后序遍历结果为:");     post_order(B);     printf("\n");  	return 0;	 }

2.把所有的排序算法自己实现一遍

#include   void bubble_sort(int *arr,int n)              //冒泡排序 { 	for(int i=1;iarr[j+1]) 			{ 				flag=1; 				int temp=arr[j]; 				arr[j]=arr[j+1]; 				arr[j+1]=temp; 			} 		} 		if(flag==0) 		{ 			break; 		} 	} 	printf("冒泡排序成功\n"); }  void select_sort(int *arr, int n)      //选择排序 { 	for(int i=0;iarr[j]) 			{ 				x=j; 			} 		} 		if(x!=i) 		{ 			int temp = arr[x]; 			arr[x]= arr[i]; 			arr[i] = temp; 		} 	} 	printf("选择排序成功\n"); }   void putout(int *arr,int n)                  //输出 { 	printf("当前元素为:"); 	for(int i=0;i=0 && arr[j]>=x;j--) 		{ 			arr[j+1]=arr[j]; 		} 		arr[j+1]=x; 	} 	printf("插入排序成功\n"); }    int part(int *arr,int low,int high) { 	int x=arr[low]; 	while(high>low) 	{ 		while( arr[high]>=x && high>low ) 		{ 			high--; 		}	 		arr[low]=arr[high]; 		while( arr[low]<=x && high>low ) 		{ 			low++; 		}	 		arr[high]=arr[low]; 	} 	arr[low]=x; 	return low; }   void quick_sort(int *arr,int low,int high)     //快速排序 { 	if(low>=high) 	{ 		return; 	} 	int mid=part(arr,low,high); 	quick_sort(arr,low,mid-1); 	quick_sort(arr,mid+1,high); 	printf("快速排序成功\n"); }  int main(int argc,const char *argv[]) {     int arr[]={7,8,5,2,3,0,1,9}; 	int len =sizeof(arr)/sizeof(arr[0]); 	bubble_sort(arr,len); 	putout(arr,len);      int brr[]={7,8,5,2,3,0,1,9}; 	select_sort(brr,len); 	putout(brr,len);               int crr[]={7,8,5,2,3,0,1,9}; 	insert_sort(crr,len); 	putout(crr,len);               int drr[]={7,8,5,2,3,0,1,9}; 	quick_sort(drr,0,len-1); 	putout(drr,len);      return 0; } 

思维导图

相关内容

热门资讯

专业讨论!德扑之星真破解套路(... 专业讨论!德扑之星真破解套路(辅助挂)软件透明挂(有挂了解)-哔哩哔哩;人气非常高,ai更新快且高清...
每日必看!智星德州菠萝外挂检测... 每日必看!智星德州菠萝外挂检测(辅助挂)软件透明挂(有挂教学)-哔哩哔哩1、玩家可以在智星德州菠萝外...
透视透明挂!轰趴十三水有后台(... 轰趴十三水有后台赢率提升策略‌;透视透明挂!轰趴十三水有后台(辅助挂)软件透明挂(有挂详情)-哔哩哔...
发现玩家!德扑ai助手软件(辅... 发现玩家!德扑ai助手软件(辅助挂)透视辅助(有挂教学)-哔哩哔哩;玩家在德扑ai助手软件中需先进行...
一分钟了解!x-poker辅助... 一分钟了解!x-poker辅助软件(辅助挂)辅助透视(有挂攻略)-哔哩哔哩1、每一步都需要思考,不同...
一分钟揭秘!德州最新辅助器(辅... 一分钟揭秘!德州最新辅助器(辅助挂)透视辅助(有挂攻略)-哔哩哔哩;德州最新辅助器最新版本免费下载安...
玩家攻略推荐!德州辅助(辅助挂... 玩家攻略推荐!德州辅助(辅助挂)辅助透视(有挂了解)-哔哩哔哩是由北京得德州辅助黑科技有限公司精心研...
揭秘真相!pokernow德州... 《揭秘真相!pokernow德州(辅助挂)辅助透视(有挂介绍)-哔哩哔哩》 pokernow德州软件...
五分钟了解!德州之星辅助器(辅... 五分钟了解!德州之星辅助器(辅助挂)辅助透视(有挂透明)-哔哩哔哩1、很好的工具软件,可以解锁游戏的...
推荐一款!pokermaste... 1、推荐一款!pokermaster有外挂(辅助挂)透视辅助(有挂教学)-哔哩哔哩;详细教程。2、p...