Uva699 The Falling Leaves 【递归输入】【例题6-10】
来源:互联网 发布:短信验证码软件 编辑:程序博客网 时间:2024/06/05 06:06
题目:The Falling Leaves
题意:给一棵二叉树,每个结点都有一个水平位置:左子结点在它左边1个单位,右子结点在右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。按照递归(先序)方式输入,用-1表示空树。
思路:按先序递归边输入边累加位置值,题意让计算同一水平下所有值,其实就是同一位置累加即可,因为递归只移动了下标,当重合时恰好时同一水平,即累加即可!
代码:
#include <iostream>#include <string.h>#include <stdio.h>using namespace std;const int maxn = 100;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;//-1结束 memset(sum,0,sizeof(sum));//初始化累计和 int pos = maxn/2;//因为题意要求从左到右依次输出权值和,根肯定在中间! sum[pos] = v;//将根放到中间 build(pos - 1);//开始建立左子树 build(pos + 1);//开始建立右子树return true;}int main(){ int kcase = 0; while(init()){ int p = 0; while(sum[p] == 0) p++;//找到最左边的一个叶子 printf("Case %d:\n%d",++kcase,sum[p++]); while(sum[p] != 0) printf(" %d",sum[p++]); printf("\n\n"); } return 0;}
0 0
- Uva699 The Falling Leaves 【递归输入】【例题6-10】
- 例题6-10 UVa699 The Falling Leaves(二叉树)
- UVA699 The Falling Leaves【二叉树】【递归】
- UVA699-例题6-10 下落的树叶(The Falling Leaves,UVa 699)
- UVA699 - The Falling Leaves
- UVa699 The Falling Leaves
- The Falling Leaves UVA699
- uva699 - The Falling Leaves
- uva699 the falling leaves
- UVA699 - The Falling Leaves
- UVa699 The Falling Leaves
- UVa699 The Falling Leaves
- Uva699 The Falling Leaves
- Uva699——The falling leaves
- uva699 The Falling Leaves 二叉树
- UVa699-The Falling Leaves(下落的叶子)
- 699 - The Falling Leaves---递归
- 例题6-10 下落的树叶(The Falling Leaves, UVa 699)
- jenkins自动部署代码上线2
- 1-1 决策树算法
- 计算字符串中各个字母个数
- 10: docker 主机远程访问另一台docker 主机
- 1-2 决策树算法应用
- Uva699 The Falling Leaves 【递归输入】【例题6-10】
- LeetCode 14. Longest Common Prefix
- 2-1 最近邻规则分类(K-Nearest Neighbor)KNN算法
- 利用位图(Bit Map)和二分查找实现快速查找算法
- 文本文件与二进制文件区别
- OpenCV3.0 或OpenCV3.1 与cuda编译出现LINK: warning LNK4044: 无法识别的选项/LC:/Program Files/XXXXXXXX/lib/x64
- ViewPager、PagerTabStrip、FragmentPagerStateAdapter实现状态栏切换界面
- 数据库 表之间的联系
- 2-2 Python实现最邻近规则KNN分类应用