| 题目名称 | 1635. [UVa 548] 树 |
|---|---|
| 输入输出 | sumtree.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 sywgz
于2014-05-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：29， 提交：91， 通过率：31.87% | ||||
 syzhaoss |
100 | 0.000 s | 0.00 MiB | C++ |
|
lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
|
sywgz |
100 | 0.000 s | 0.00 MiB | C++ |
|
空条承太郎& |
100 | 0.000 s | 0.00 MiB | C++ |
 wolf |
100 | 0.000 s | 0.32 MiB | C++ |
 Skywalker |
100 | 0.000 s | 0.46 MiB | C++ |
 liu_runda |
100 | 0.000 s | 0.60 MiB | C++ |
 AAAAAAAAAA |
100 | 0.001 s | 0.31 MiB | C++ |
 rewine |
100 | 0.001 s | 0.35 MiB | C++ |
|
Benjamin |
100 | 0.001 s | 0.43 MiB | C++ |
| 本题关联比赛 | |||
| 20160407树结构练习 | |||
| 关于 树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
1424.的函数直接照搬了...双倍经验...
| ||||
|
254242
| ||||
|
那天的风儿很喧嚣，盖茨正式做出了Windows系统换行符使用"/r/n"的决定......
| ||||
|
貌似数据无误或已修复(...).
 ミント
2016-03-31 08:38
3楼
| ||||
|
受不了这个题了，打表别怪我，我认真写过这道题的！！
wolf
2014-06-26 11:59
2楼
| ||||
|
题上给的第二组数据应该怎么画二叉树？表示完全不懂，要么与答案不同要么和后序遍历不同。
wolf
2014-06-26 11:49
1楼
| ||||
fate1
不需要黄桃
Fmuckss【题目描述】
现有一棵二叉树，求从根结点到叶子结点的一条最短的路径，路径的值是这条路径上所有结点的值之和。
【输入格式】
输入包含若干棵二叉树，输入保证二叉树的结点数不超过$10000$。
对于输入的每一棵二叉树，包含两行数据，第一行表示中序遍历序列，第二行表示后序遍历序列。
所有输入的值均不同，输入保证$1\leq 输入的数值\leq 10000$。
【输出格式】
输出最短路径的叶子结点的值，如果有多条最短路径，输出叶子结点最小的值。
【样例输入】
3 2 1 4 5 7 6 3 1 2 5 6 7 4 7 8 11 3 5 16 12 18 8 3 11 7 16 18 12 5 255 255
【样例输出】
1 3 255
【来源】
UVa 548 Tree