http://acm.nbut.cn/Problem/view.xhtml?id=1186二叉树的宽度

最新推荐文章于 2022-08-18 15:06:08 发布

原创最新推荐文章于 2022-08-18 15:06:08 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

60 篇文章

订阅专栏

搜索

11 篇文章

订阅专栏

在一次编程比赛中，作者未能及时完成代码编写，但通过与魁永的交流，获得了灵感并最终完成了任务。作者意识到自己在搜索方面需要加强练习，以提高效率。本文通过展示一个具体的编程实例，探讨了代码实现过程中的挑战与改进方法。

昨天比赛时我代码没有写出来还好思想有了，跟魁永说了，他也是这个想法；然后就做了，代码写了好久啊（

感觉真是弱死了，而且wa了一次），今天自己写了1Y；感觉真是弱爆了；以后搜索要抓紧练习了；

 #include<cstdio>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;
struct node
{
	node()
	{lc=rc=-1;}
	int lc,rc;	
};
node aa[10];
  int num[10]={0};
void dfs(int root,int cur)
{
      num[cur]++;
   if(aa[root].lc!=-1)
	   dfs(aa[root].lc,cur+1);
   if(aa[root].rc!=-1)
	   dfs(aa[root].rc,cur+1);
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
	  int n,x,a,b;
	  scanf("%d",&n);
	memset(num,0,sizeof(num));
	  while(n--)
	  {
	    scanf("%d%d%d",&x,&a,&b);
		   aa[x].lc=a;aa[x].rc=b;
	  }
	  dfs(1,0);
	  printf("%d\n",*max_element(num,num+10));
	}
 return 0;
}/*
 6
4 -1 -1
2 4 5
5 -1 -1
1 2 3
6 -1 -1
3 -1 6

6
3 4 6
5 2 -1
1 3 5
4 -1 -1
6 -1 -1
2 -1 -1

*/