题意为得出二叉树的最小深度，但深度是定义为从根节点到叶子节点的最少节点数。
容易出错的地方：为空节点时，直接返回0。这是不对的，要判断其是否有兄弟节点，没有兄弟节点的时候才能返回0，即这个节点的父节点是一个叶子节点。
错解1：
class Solution {
public:
int minDepth(TreeNode *root) {
if(root==nullptr)
...
分类：
其他好文 时间：
2015-02-09 12:58:55
阅读次数：
132
题意需要记录所有可能的路径，可以设置一个变量path用于存储每次产生的路径，设置一个变量result存储所有符合条件的路劲。
用递归可以实现，主要注意的问题是：对path路径的pop操作。
方式一：每一次深度遍历之后，得到一条路径，符合条件就压入result中，然后要判断下一天路径。下一条路径是将前一条路径中的最后一个左节点弹出，压入右节点。下面这种方式，就是在寻得叶子节点之后，继续执行叶子节...
分类：
其他好文 时间：
2015-02-09 11:02:18
阅读次数：
120
题意：给定哈夫曼树的n个叶子节点距离根的距离，求文本至少需要多少个字符可以建出这样的哈夫曼树
思路：策略：对于第i层的叶子节点，赋值为i+1层的节点中权值最大的点这种情况下字符数最少。详见代码：
/*********************************************************
file name: LA6533.cpp
author : kereo
...
分类：
其他好文 时间：
2015-02-08 09:06:25
阅读次数：
173
题目链接：点击打开链接
题意：
给定n个点的树。
下面m个操作，每次给一条路径上的边都染一次。
最后问：每个边被染色的次数。
和去年网赛的一道差不多，就是类似前缀和的做法，
我们在某个点+1然后从叶子节点到根节点求一个前缀和，这样某个点加1就相当于某个点到根的路径都加了1.
所以当我们给[u,v]染色时就 sum[u]++; sum[v]++; sum[LCA(u,v)]-=2;...
分类：
其他好文 时间：
2015-02-07 21:41:38
阅读次数：
254
Cocos2d-x的UI是按照树形结构组织的。
大家学过数据结构的话 就知道 什么是树了。
树只有一个 根节点，根节点没有父节点，其他节点都有父节点和子节点，而叶子节点没有子节点，叶子节点就是指没有子节点的节点。
在这里父和子 都是相对的。
我们知道树结构的遍历有3种方式，说是遍历 就是把每个节点找个遍的意思，前序遍历，中序遍历，后序遍历。
所谓的前，中，后指的是根节点，...
分类：
其他好文 时间：
2015-02-07 20:24:26
阅读次数：
427
http://codevs.cn/problem/1743/
题解：思路：采用标记的方式减少操作。rev表示该节点及子树需要翻转。如果在kth()查询第k位置的卡片时走到这个节点o，就pushdown(o)，把标记传到子节点，反转左右子节点。如果要反转的区间为[l, r]，在rever操作中，将l-1伸展到根，再将r 1节点伸展到右节点。那么对应区间可以转化为ch[ch[o][1]][0]节点所...
分类：
其他好文 时间：
2015-02-07 13:17:35
阅读次数：
254
注册园子账号有半年了吧，一直想写点什么，但不知道从哪写起。最近一个月在无锡一个公司实习，主要做的就是WPF相关的开发，虽然之前没接触过WPF，但好歹学过C#，上手理解起来还算容易。最近做了个自定义圆形转盘菜单控件，效果如下：实现过程：圆周平分孩子节点（这里孩子节点放的都是图标）实现点击中间图标，外围...
“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，採用C语言描写叙述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每一个结点仅仅有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构能够採用顺序存储，也能够採用链式存储，当中链式存储更加灵活。 在链式存储结....
分类：
其他好文 时间：
2015-02-06 20:29:16
阅读次数：
248
决策树看起来挺好的那么它是如何学习出来的？这就需要我们再细细探究一番。通过观察会其实我们会发现这个树学习的关键是找出它的各个节点之间的排列次序，既然所有的叶子节点都是判断的结果，那么哪一个特征需要我们拿来作为根节点，哪一个会成为它子节点......其实决策树的精髓也在于此，只要我们知道怎么去给特征排序，那么问题基本就解决了。...
分类：
其他好文 时间：
2015-02-06 18:57:57
阅读次数：
246
1、在linux系统，我们可能时常会遇到各主机时间不同步的这种情况，这时候就需要设置各主机时间同步。案例一： 现有四台服务器节点,有两台主从节点（主节点：10.183.35.45；从节点：10.183.35.46）；另外两台子节点10.183.35.47/10.183.35.48,现这四台主...
分类：
系统相关 时间：
2015-02-06 18:32:49
阅读次数：
261
