树
big up
这个作者很懒,什么都没留下…
展开
-
uva 548
题目大意:给定中序和后序遍历,先找出从根到叶sum最小的路径,然后输出叶子上的值,如果有多条路径满足,输出值最小的。思路:将后序遍历逆过来之后,就变成了先访问跟再访问右子树再访问左子树的类似于先序遍历的遍历方法,后序遍历的最后一个就是根节点,之后在中序中找到根节点,左边就是左子树节点个数n,右边就是右子树的节点个数是m,然后在后序中的倒二就是右子树根节点,总数减去1再减去n位置的就是左子树的根节点。原创 2015-11-20 17:33:45 · 245 阅读 · 0 评论 -
LA3902
题目大意: n台机器连成一个树状网络,其中叶节点是客户端,其他结点是服务器。目前有一台服务器正在提供VOD服务,虽然视频本身质量不错,但对于那些离它很远的客户端来说,网络延迟却难以忍受。你的任务是在一些其他服务器上也安装同样的服务,使得每台客户端到最近服务器的距离不超过一个给定的整数k。为了节约成本,安装服务的服务器台数应尽量少。 思路:分析:把无根树变成有根树会有助于解题。本题中已经有了一个天原创 2016-01-23 17:36:30 · 457 阅读 · 0 评论 -
uva112
题目大意: 按照输入的格式建立树,然后找到是否有个从叶子节点到跟节点的和为我们所要找的值,有的话就输出yes,否则输出no第一次做树的题目还是挺崩溃的。。看着题解敲了一遍。。#include <iostream> #include <cstdlib> #include <cstdio> using namespace std;char input(void) { char temp原创 2015-11-20 17:00:14 · 515 阅读 · 1 评论