The Falling Leaves UVA - 699
Posted caijiaming
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了The Falling Leaves UVA - 699相关的知识,希望对你有一定的参考价值。
题目链接:https://vjudge.net/problem/UVA-699
题目大意:给一颗二叉树,每个结点都有一个水平位置 :左子节点在它左边的1个单位,右子结点在它右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。
思路:用sum[i]表示第i个水平位置的总和 。 其实这题并不难 但是因为刚刚学数据结构 二叉树并不熟悉 所以也列出来
看代码:
#include<iostream> #include<string.h> #include<stdio.h> using namespace std; const int maxn=1e6+5; int sum[maxn]; void build(int p) { int v; cin>>v; if(v==-1) return ; sum[p]+=v; build(p-1); build(p+1); } bool init() { int v; cin>>v; if(v==-1) return false; memset(sum,0,sizeof(sum)); int pos=maxn/2; sum[pos]=v; build(pos-1); build(pos+1); return true ; } int main() { int ca=0; while(init()) { int p=0; while(sum[p]==0) p++;//找到最左边的叶子 //cout<<"Case "<<++ca<<":"<<endl; printf("Case %d: ",++ca); cout<<sum[p++]; while(sum[p]!=0) cout<<" "<<sum[p++]; cout<<endl<<endl; } return 0; }
以上是关于The Falling Leaves UVA - 699的主要内容,如果未能解决你的问题,请参考以下文章
UVA699 UVALive5471 The Falling Leaves树权和
下落的树叶 (The Falling Leaves UVA - 699)