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