问题描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。算法分析
如果 root 等于 输入数，将root放在返回数组里返回；如果root大于输入数，返回空值；
如果root小于输入数，将root放在数组里，输入数自减root，一同随root的子树递归；
如果输入数为0了且左右子树都为空，即为叶子节点，则这...
分类：
其他好文 时间：
2015-09-19 06:16:08
阅读次数：
133
题意：给定一棵树，n个节点，其中有m个叶子表示的是用户，其他点表示中转器， 每条边都有权值，每个用户i愿意给的钱w[i]，问如果在不亏钱的情况下能为多少用户转播足球比赛？思路： 其实就是要选出部分叶子节点，其花费=所选叶子权值 - 经过的所有边权（每条边只算1次花费）。 那么对于每个节点，可以考.....
分类：
其他好文 时间：
2015-09-17 21:12:40
阅读次数：
185
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one tes...
分类：
编程语言 时间：
2015-09-16 17:52:54
阅读次数：
306
线段树区间求和树节点不能只存和，只存和，会导致每次加数的时候都要更新到叶子节点，速度太慢(O(nlogn))。所以我们要存两个量，一个是原来的和nSum，一个是累加的增量Inc。在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新nSum(加上本次增量),再将增量...
分类：
其他好文 时间：
2015-09-15 21:43:54
阅读次数：
184
题意：多个模式串和多个待匹配串，求每个待匹配串对于所有模式串的匹配个数；思路：1、与最裸的ac自动机的区别在于讯问后的叶子节点的count值会改变，在每次询问时count值不要清零； 2、对于多个串的保存直接用二维数组；#include#include#include#include#incl...
分类：
其他好文 时间：
2015-09-10 21:16:11
阅读次数：
259
转：http://www.cnblogs.com/doubleliang/archive/2011/12/27/2304104.html简而言之，就是让所有的叶子节点执行相同的操作！！！！！！！！！！！！！！！组合模式，将对象组合成树形结构以表示“部分-整体”的层次结构，组合模式使得用户对单个对象和...
分类：
其他好文 时间：
2015-09-05 23:44:54
阅读次数：
299
比如一个 [3, 1, 5, 10] 的树，设其根结点为 root, 那么对于函数hasPathSum(root, 18) 的返回值就是 true。题目列出的知识点是深度优先搜索，可是我刚明白一点动态规划，所以我考虑的是，符合条件的树枝去掉叶子，剩下节点的和必然等于给定值减去叶子节点。bool ha...
分类：
其他好文 时间：
2015-09-05 23:33:39
阅读次数：
261
对于一个二叉树，如下图所示：我们可以有下面的假设，设叶子节点个数为n0，度为1的节点个数为n1，度为2的节点个数为n2。那么就有：n0+n1+n2=n又由于除了根节点以外，每一个结点都占有一个边，那么就有：n-1=2n2+n1综合上面的两个公式得到：叶子结点和二度结点数目关系：n0=n2+1如果这是...
分类：
其他好文 时间：
2015-09-01 12:35:40
阅读次数：
206
大意：告诉你一些字符串 让你组成字典树，然后定义每个节点到所有叶子节点的距离的和等于改点的value当根节点只有一个孩子，该根节点也算一个叶子节点问所有节点的value的最小值分析：开始做的时候 就想的是 枚举每个点 然后求它到所有叶子节点的和 求任意两点的最近距离 用公共祖先来求于是就有了这个算....
分类：
其他好文 时间：
2015-08-31 21:41:36
阅读次数：
324
题目大意：求树中每个点到所有叶子节点的距离的最大值是多少。思路： 这个题用两边dfs就可以，一遍是求当前点到子树那个方向上的最大值和次大值，另外一遍是父亲方向上的最大值。之所以要求子树方向上的次大值，是因为如果求当前点v的最长的距离的时候，子树里面的显而易见可以求出来，但是父亲方向上的就不确定了，如...
分类：
其他好文 时间：
2015-08-31 21:07:33
阅读次数：
143
