DFS
文章平均质量分 79
Lanifer
这个作者很懒,什么都没留下…
展开
-
UVA 112 Tree Summing
题目: 用一种奇怪的方法表示一棵树 ( A () () ) A 是节点的权值 里面两个括号表示两个儿子 。。。 问题是否存在从根节点到叶子权值和为 一个确定值的路径。分析: 题目很恶心 , 输入极不规范, 有种特殊情况需要注意 () 表示空树 , 不存在路径。代码:#define SUBMIT#include原创 2013-10-05 23:38:36 · 608 阅读 · 0 评论 -
UVA 548 Tree
题目: 给出一棵二叉树的中序遍历和后序遍历, 求所在路径权值最小的叶子节点, 若权值相等取编号小的叶子。并且每个节点的权值都不同。分析: 只要给出先序、中序、后续其中两个,,一棵二叉树就唯一确定了。 只需递归建树后就可以DFS求解了。 原问题就可以划分为两个简单的问题了。所谓的先后序是指 根节点的先后顺序,儿子间的顺序总是左二子先于右儿子。如: 中序: d b原创 2013-10-05 23:29:22 · 560 阅读 · 0 评论