有K个球从一完整二叉树（fully binary tree，FBT）的树根（root）一个一个往下掉。当这个球遇到非终端节点时，可能往左子树跑，也可能往右子树跑，如此直到这颗球到达终端节点（也就是树叶）为止。至于在非终端节点时球该往左或往右的决定乃是由2个值true，false来控制的。如果这非终端 ...
分类：
其他好文 时间：
2016-05-05 10:56:53
阅读次数：
115
定义: 树:连通无回路的无向图是一棵树. 森林:若图G中至少有两个连通分支,每个连通分支都是树,则称图G是森林. 根:树中的根是树的一个节点,任意节点都可以为根,根据不同问题可以选择树的一个顶点为根. 子节点&父节点:树根为0层,直接和树根相连的节点为根节点的子节点,根节点为其父节点,根节点的子节点 ...
分类：
其他好文 时间：
2016-05-04 20:54:10
阅读次数：
145
由二叉树的前序和中序如何得到二叉树的后序呢？首先得明白什么是前序、中序、后序。二叉树前序：遍历顺序为，根节点、左子树、右子树；中序：遍历顺序为，左子树、根节点、右子树；后序：遍历顺序为，左子树、右子树、根节点可以发现，二叉树前序中的第一个节点为树的根节点roo..
分类：
其他好文 时间：
2016-05-03 14:42:15
阅读次数：
153
1.树转换为二叉树
树中每个节点最多只有一个最左边的孩子（长子）和一个右邻的兄弟
1）在所有兄弟节点之间加一连线
2）每个节点，除了保留与其长子之间的连线外，去掉该节点与其它孩子的连线
3）层次调整。以树根点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明。这样结点的左孩子还是之前的左孩子，右孩子是之前的兄弟结点
2.森林转化为二叉树
1）把每棵树转换为二叉树。
2...
分类：
其他好文 时间：
2016-04-29 17:50:21
阅读次数：
138
题目大概说一棵树，树边有费用和收益两个属性，求一条收益和最大的路径满足费用和不超过C。 树上任意两点的路径都可以看成是过某一个子树根的路径，显然树分治。 治的时候要解决的一个问题是，找到费用小于等于某个数且收益最大的值。 这个很容易想到用线段树，不过不想写线段树。。 想了想，想到可以先排序，从小到大 ...
分类：
其他好文 时间：
2016-04-28 19:52:09
阅读次数：
214
一、前序遍历 前序遍历简单来讲，遍历顺序是：根节点-左子树-右子树 1、递归遍历 2、迭代遍历（用栈实现） 二、中序遍历 遍历顺序是：左子树-根节点-右子树 1、递归遍历 2、迭代遍历（用栈实现） 三、后序遍历 遍历顺序：左子树-右子树-根节点 1、递归遍历 2、迭代遍历（用栈实现） 四、层序遍历 ...
分类：
其他好文 时间：
2016-04-27 22:34:47
阅读次数：
276
1.树转换为二叉树
树中每个节点最多只有一个最左边的孩子（长子）和一个右邻的兄弟
1）在所有兄弟节点之间加一连线
2）每个节点，除了保留与其长子之间的连线外，去掉该节点与其它孩子的连线
3）层次调整。以树根点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明。这样结点的左孩子还是之前的左孩子，右孩子是之前的兄弟结点
2.森林转化为二叉树
1）把每棵树转换为二叉树。
2...
分类：
其他好文 时间：
2016-04-26 19:56:44
阅读次数：
226
3757: 苹果树 Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个到n之间的正整数来 ...
分类：
移动开发 时间：
2016-04-26 08:22:43
阅读次数：
366
这周学习了怎么画判断表和判断树，也明白了判断树(Decision Tree)是判断表的变形,一般比判断表更直观、易于理解。判断树代表的意义是:左边是树根,是决策序列的...判断树(Decision Tree)是判断表的变形,一般比判断表更直观、易于理解。判断树代表的意义是:左边是树根,是决策序列的。 ...
分类：
其他好文 时间：
2016-04-25 22:51:50
阅读次数：
185
介绍二叉树之前呢，我们先来说说树？树呢，顾名思义，长得像一棵树，不过通常我们画成一颗倒过来的树，根在上，叶在下。还是看图吧。既然说到树了，那就说说树的一些基本概念吧。用图说明。树的存储结构:下面呢，就来介绍树的特殊例子---二叉树所谓二叉树呢，就是父节点最多有..
分类：
其他好文 时间：
2016-04-23 23:20:11
阅读次数：
656
