The Falling Leaves UVA

题目链接：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:\n",++ca);cout<<sum[p++];while(sum[p]!=0) cout<<" "<<sum[p++];cout<<endl<<endl;}return 0;
}

转载于:https://www.cnblogs.com/caijiaming/p/10352606.html

The Falling Leaves UVA - 699相关推荐

【两种解法】he Falling Leaves UVA - 699
立志用最少的代码做最高效的表达 Each year, fall in the North Central region is accompanied by the brilliant colors o ...
【POJ No. 1577 / UVA No. 1525】落叶 Falling Leaves
[POJ No. 1577 / UVA No. 1525]落叶 Falling Leaves POJ题目地址 [题意] 一棵字母二叉树如下图所示. 一棵字母二叉树可以是两者之一: ①空树: ②有一个根 ...
699 - The Falling Leaves
The Falling Leaves PS:因为该题排版较麻烦,这里给出OJ网址:UVa699 - The Falling Leaves 给一棵二叉树,每个结点都有一个水平位置:左子结点在它左边1个单 ...
UVA699 下落的树叶 The Falling Leaves（二叉树的递归遍历建树）
UVA699 下落的树叶 The Falling Leaves bool型的函数一定不能忘了组后要加上return 1;或者return 0;!!!! #include<bits/stdc++. ...
UVA - 699 The Falling Leaves
给一棵二叉树,每个结点都有一个水平位置:左子结点在它左边1个单位,右子结点在右边1个单位.从左向右输出每个水平位置的所有结点的权值之和.如图6-7所示,从左到右的3个位置的权和分别为7,11,3.按照 ...
POJ 1577 Falling Leaves (子母二叉树，给出叶子节点的删除序列，求前序遍历)
题意:给出一棵字母二叉树删除叶子节点的序列,按删除的顺序排列.让你输出该棵二叉树额前序遍历的序列. 思路:先把一棵树的所有删除的叶子节点序列存储下来,然后从最后一行字符串开始建树即可,最后遍历输出. ...
POJ 1577 Falling Leaves（二叉查找树）
题目链接:http://poj.org/problem?id=1577 题目大意: 二叉查找树按照叶子节点,从下往上抹去该树,给出抹除字符序列,求该二叉树,并前序打印解题思路: 最后抹除的是根节点, ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
python构建二叉树_python--使用递归的方式建立二叉树
树和图的数据结构,就很有意思啦. # coding = utf-8 class BinaryTree: def __init__(self, root_obj): self.key = root_ob ...

The Falling Leaves UVA - 699

The Falling Leaves UVA - 699相关推荐

最新文章

热门文章