题意： 给定一颗树，每机在区间 [0，L] 中选择。求最终形成的树上任意两点间距离不超过S的概率。解决： dp[以i为根][以j为叶子节点到i的最远距离] 当j*2s的时候，这个子树必定有且仅有一个链的长度是s，那么 枚举该链，让其他链的长度任意取值，所有情况之和就是概率。待补。
分类：
其他好文 时间：
2015-07-26 20:50:35
阅读次数：
116
求二叉树中的节点个数
求二叉树中叶子节点的个数
求二叉树的深度
求二叉树第K层的节点个数
递归遍历前序中序后序
非递归遍历前序中序后序层序
1 前序遍历
2 中序遍历
3 后序遍历
4 层序遍历
将二叉查找树变为有序的双向链表
判断两棵二叉树是否结构相同
判断二叉树是不是平衡二叉树
判断二叉树是否是搜索二叉树
求二叉树中两个节点的最低公共祖先节点
求二叉树中节点的最大距离
由前序遍历序列和中序遍历序列重建二叉树...
分类：
其他好文 时间：
2015-07-26 12:41:58
阅读次数：
186
实现一个函数来检查是否平衡树。这个问题而言。 平衡指的是这棵树随意两个叶子结点到根结点的距离之差不大于1。这个题我们能够採用暴力搜索，找到叶子节点到根节点的最小值和最大值。然后他们的差假设大于1就不是平衡树，反之则是平衡树。int MinDepth = std::numeric_limits::ma...
分类：
其他好文 时间：
2015-07-25 21:24:39
阅读次数：
172
后序遍历的遍历中，某一个节点要被输出，在两种情况下：当前节点的左右孩子为空；当前节点的左右孩子已经被访问。第一种情况非常容易判断第二种情况需要记录访问过的节点，显然当前节点如果有孩子，则对它的访问会紧跟在它的孩子节点之后，无论是左右。所以只需记录每次访问的节点，就Ok![1]http://www.c...
分类：
其他好文 时间：
2015-07-25 12:06:37
阅读次数：
96
#include "stdio.h"
#include "string.h"
#include "malloc.h"
#define NULL 0
#define MAXSIZE 30
typedef struct BiTNode //定义二叉树数据结构
{
char data;
struct BiTNode *lchild,*rchild;
} BiT...
分类：
其他好文 时间：
2015-07-25 00:14:27
阅读次数：
125
HDU 5296 Annoying Problem题目链接：hdu 5296题意：在一棵给定的具有边权的树，一个节点的集合S（初始为空），给定Q个操作，每个操作增加或删除S中的一个点，每个操作之后输出使集合S中所有点联通的最小子树的边权和。思路：最小子树上的节点的充要条件：
节点为（S集合中所有点的LCA）的子节点；
节点有一个子孙为S集合中的点。
那么我们给每个节点都开一个标记...
分类：
其他好文 时间：
2015-07-24 18:33:27
阅读次数：
110
jquery之empty()与remove()区别要用到移除指定元素的时候，发现empty()与remove([expr])都可以用来实现。可仔细观察效果的话就可以发现。empty()是只移除了 指定元素中的所有子节点，拿$("p").empty()来说，他只是把dsfsd中的文本给移除了，而留下 ...
分类：
其他好文 时间：
2015-07-24 17:37:26
阅读次数：
104
//给一棵树，树的每一个节点的子节点个数是0或2
//对于每一个节点都有一个权值w[i]
//一个权值为x的球在每一个节点的情况有
//x=w[i] 这个球在该点不向下掉
//x
//x>w[i] 这个球往左节点掉的概率为1/8 ， 往右掉的概率为7/8
//问对于每一个权值为x其掉到节点为v的概率
//对于一颗树从一点到另一点的路径是确定的，只需要记录这条路径中
//往左...
分类：
编程语言 时间：
2015-07-24 12:58:53
阅读次数：
143
冒泡事件就是点击子节点，会向上触发父节点，祖先节点的点击事件。下面是html代码部分： 外层div元素 内层span元素 外层div元素对应的jQuery代码如下：当点击span时，会触发div与body的点击事件。点击div时会触发body的点击事件。如何防止这种冒泡事件发生呢？...
分类：
Web程序 时间：
2015-07-24 12:27:39
阅读次数：
146
首先。先序遍历是先访问根节点。然后左节点 然后右节点。从根节点开始 直到它的子节点没有左节点才开始回溯访问上一个节点的右节点。同理。中序遍历先访问左节点然后是父节点然后是右节点。从根节点开始 直到它的孩子节点没有左节点才开始回溯访问该节点然后是它的父节点然后是它的兄弟右节点。也就是说 每次访问一个节...
分类：
其他好文 时间：
2015-07-24 10:29:48
阅读次数：
98
