10个数据结构课程设计例子（C语言完整源码）二叉排序树、快速排序、冒泡排序、二叉树非递归遍历

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

{
	root=p;
	return p;
}
q=root;
while(flag==0)//标志完成插入
{
	if(q->key>x)
	{
		if(q->left!=NULL)
			q=q->left;
		else
		{
			q->left=p;//在左子数插入
			flag=1;
		}
	}
	else
	{
		if(q->right!=NULL)
			q=q->right;
		else
		{
			q->right=p;//在右子树插入
			flag=1;
		}
	}
}
return root;

}
void Inorder(struct Bnode *BD)
{
if(BD!=NULL)
{
Inorder(BD->left);
printf(“%5d”, BD->key);
Inorder(BD->right);
}

}
void main()
{
int i,length;
int a[MAX];
Bnode *root=NULL;
printf(“输入数组大小:”);
scanf(“%d”,&length);
for(i=0;i<length;i++)
{
scanf(“%d”,&a[i]);
root=btlnsert(a[i],root);
}
printf(“输出所给排序为:\n”);
Inorder(root);
}

## 3、二叉树层次遍历.c

/***********************************************************
我的信息: *
编程ID
***********************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define MS 50
struct BTreeNode
{
char date;
struct BTreeNode *lchild;
struct BTreeNode *rchild;
};
typedef struct BTreeNode TNODE;
TNODE *creat(int n)
{
int i,j;
char x;
TNODE *narr[100],*p,*t;
for(j=1;j<=n;j++)
{
printf(“input i,x:\n”);
scanf(“%d,%c”,&i,&x);
p=(TNODE*)malloc(sizeof(TNODE));
p->date=x;
p->lchild=NULL;
p->rchild=NULL;
narr[i]=p;
if(i1)
t=p;
else
{
if(i%20)
narr[i/2]->lchild=p;
else