UVA - 699 The Falling Leaves

给一棵二叉树，每个结点都有一个水平位置：左子结点在它左边1个单位，右子结点在右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。如图6-7所示，从左到右的3个位置的权和分别为7，11，3。按照递归（先序）
方式输入，用-1表示空树。

样例输入：
5 7 -1 6 -1 -1 3 -1 -1
8 2 9 -1 -1 6 5 -1 -1 12 -1 -1 3 7 -1 -1 -1
-1
样例输出：
Case 1:
7 11 3

Case 2:
9 7 21 15

分析：将树存在一个水平一维数组中（以数组中间为根节点，向两边建树），就可以将统一竖线上的节点相加。

AC代码如下：

#include <bits/stdc++.h>
using namespace std;
#define fast                                ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define ll                                  long long
#define _for(i,a,b)                         for(int i = a;i < b;i++)
#define rep(i,a,b)                          for(int i = a;i <= b;i++)
#define all(s)                              s.begin(), s.end()int b_tree[200];
int L, R;
int n,kase = 0;void build(int dot,int pos)
{int l, r;//左结点，右结点b_tree[pos] += dot;scanf("%d", &l);if (l != -1) { L = (L < pos - 1) ? L : pos - 1; build(l, pos - 1);}//左子树scanf("%d", &r);if (r != -1) {R = (R > pos + 1) ? R : pos + 1;build(r, pos + 1); }//右子树
}int main()
{while (scanf("%d",&n) == 1 && n != -1)//存入根结点{memset(b_tree, 0, sizeof(b_tree));L = R = 100;//记录build(n, 100);//输出printf("Case %d:\n", ++kase);rep(i, L, R){if(i!=R)printf("%d ", b_tree[i]);else printf("%d\n\n", b_tree[i]);}}return 0;
}

UVA - 699 The Falling Leaves相关推荐

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

UVA - 699 The Falling Leaves

UVA - 699 The Falling Leaves相关推荐

最新文章

热门文章