UVA699 二叉树
来源:互联网 发布:淘宝女生生日礼物 编辑:程序博客网 时间:2024/05/21 09:43
转自:点击打开链接http://www.cnblogs.com/cute/p/3640416.html
// UVa699 The Falling Leaves
// Rujia Liu
// 题意:给一棵二叉树,每个节点都有一个水平位置:左儿子在它左边1个单位,右儿子在右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。按照递归方式输入,-1表示空树
// 算法:在“建树”的同时计算,无须真正的把树保存下来
//从这道题,应该想到,若父亲与儿子在题目中不是当作2倍来处理,或者结点数不多时,首先考虑到数组
#include<cstring>
#include<iostream>
using namespace std;
const int maxn = 200;
int sum[maxn];
// 输入并统计一棵子树,树根水平位置为p
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 kase = 0;
while(init()) {
int p = 0;
while(sum[p] == 0) p++; // 找最左边的叶子
// 开始输出。因为要避免行末多余空格,所以稍微麻烦一点
cout << "Case " << ++kase << ":\n" << sum[p++];
while(sum[p] != 0) {
cout << " " << sum[p];
p++;
}
cout << "\n\n";
}
return 0;
}
- UVA699 二叉树
- 二叉树--uva699 二叉树递归遍历
- UVA699 The Falling Leaves【二叉树】【递归】
- UVA699落叶,二叉树递归左右偏移
- Uva699 839二叉树的遍历
- uva699 The Falling Leaves 二叉树
- 树uva699
- 例题6-10 UVa699 The Falling Leaves(二叉树)
- UVA699(树)
- UVA699
- UVA699
- UVA699
- UVA699
- Uva699
- UVA699
- 例题6-10 UVA699 二叉树先序遍历
- uva699(根据先序还原树)
- UVA699 - The Falling Leaves
- 二维滤波cvFilter2D
- Spring MVC 提示:HTTP Status 404 - /**/**
- java读取本地的excel文件
- UI控件--Spinner
- 223_Rectangle Area
- UVA699 二叉树
- 如何组合长尾关键词
- Myeclipse+tomcat的java.lang.OutOfMemoryError: PermGen space
- linux 路由表 的一些相关资料
- Android的第一堂课,Activity生命周期
- 备战Android实习(计算机基础篇)
- 关于bootstrap datetimepicker位置显示错误的bug修复
- 均值滤波
- 城市选择