5月9日总结

        原本今天想总结java学习但是我学习java的笔记本不翼而飞（裂开），所以今天来水一期总结。

        拓扑排序的代码实现：根据昨天的思路我写出了拓扑排序的代码，在实现的过程中遇到的一个问题有队列的使用，太久没用使用队列再次使用变得生疏起来，也复习了一波链式前向星的使用，还是收获颇丰的，代码如下：

#include<stdio.h>
struct data{
	int to,next;
};
struct data edge[100000];
int count,f[100000];
int vis[100000],head=0,tail=0,n,m,rudu[100000];
void add(int x,int y){
	rudu[y]++;
	edge[++count].to=y;
	edge[count].next=f[x];
	f[x]=count;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		int a,b;
		scanf("%d%d",&a,&b);
		add(a,b);
	}
	for(int i=1;i<=n;i++){
		if(rudu[i]==0){
			vis[tail++]=i;
		}
	}
	while(head<tail){
		printf("%d ",vis[head]);
		for(int i=f[vis[head]];i!=0;i=edge[i].next){
			if(--rudu[edge[i].to]==0){
				vis[tail++]=edge[i].to;
			}
		}
		head++;
	}
	
	return 0;
}

        二叉树的层序遍历：既然写到了队列，我顺便写了二叉树的中序遍历，说实话比我想象中还是要困难一点，一开始的逻辑没想清楚实现就会遇到问题，其实就是借助队列来一层一层储存要输出的节点，代码如下：

struct TreeNode {

    int val;

    struct TreeNode *left;

struct TreeNode *right;

 };

 struct TreeNode *root;

 struct TreeNode *vis[10000];

int head=0,tail=1,ans;

void bfs(struct TreeNode* root){

if(head>tail){

break;

}

if(root!=NULL){

printf("%d ",root->val);

}



if(root->left!=NULL&&root->right==NULL){

ans++;

}

if(root->right!=NULL&&root->left==NULL){

ans++;

}

head++;

if(root->left!=NULL){

vis[tail++]=root->left;

}

if(root->right!=NULL){

vis[tail++]=root->right;

}

bfs(vis[head]);

 }