The Falling Leaves

最新推荐文章于 2019-08-19 21:14:04 发布

zhengde152

最新推荐文章于 2019-08-19 21:14:04 发布

阅读量278

点赞数

分类专栏：二叉树

本文链接：https://blog.csdn.net/zhengde152/article/details/82084765

版权

二叉树专栏收录该内容

8 篇文章 0 订阅

订阅专栏

The Falling Leaves

题链接;https://vjudge.net/contest/248639#problem/D

题解：给你一棵二叉树（先序遍历），输入-1表示无此节点。一个节点的左节点在其左边一个单位，右节点在其右边一个单位，判断这棵树竖直方向上之和最大为多少（例如一个节点跟它左节点的右节点在同一竖直方向上，跟它右节点的左节点在同一个竖直方向上）。将树存在一个水平一维数组中（以数组中间为根节点，向两边建树），就可以将统一竖线上的节点相加。

代码：

#include<stdio.h>
int a[85],r,l;
void fun(int n,int p)
{
	if(n!=-1)
	{
		if(p<l)l=p;
		if(p>r)r=p;
		a[p]+=n; 
		int x,y;
		scanf("%d",&x);
		fun(x,p-1);
		scanf("%d",&y);
		fun(y,p+1); 
	}
}
int main()
{
	int n,c=1;
	while(~scanf("%d",&n)&&n!=-1)
	{
		l=40;
		r=40;
		int i;
		for(i=0;i<=80;i++)
		a[i]=0;
		fun(n,40);
		printf("Case %d:\n",c++);
		for( i=l;i<r;i++)
		 printf("%d ",a[i]);
		printf("%d\n\n",a[r]);
	}
}