题意： 给定一颗树，每机在区间 [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
#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
题解：
把查询的值看成二进制，转换成十进制之后去叶子里面找对应的值输出即可#include
#include
#includeconst int N = 100009;int change(char * s);
//pow调用库中的也可，由于可能存在的精度问题，重写了一下
int pow(int x, int y);
void rev(char...
分类：
其他好文 时间：
2015-07-24 22:43:13
阅读次数：
266
绞股蓝，又名五叶参、七叶胆，日本称之甘蔓茶，属葫芦科的一种植物。目录[隐藏]1形态2分布3药用4参考文献5外部链接形态多年生攀援草本。叶子互生，常5～7小叶，呈鸟趾状复叶；中央一枚较大，先端渐尖，叶缘有锯齿。夏季开黄白色花，圆锥花序腋生，雌雄异株。圆形浆果；种子如豌豆大，熟时为黑紫色。分布长于山间阴...
分类：
其他好文 时间：
2015-07-24 22:10:45
阅读次数：
206
平衡二叉树的插入过程:http://www.cnblogs.com/hujunzheng/p/4665451.html对于二叉平衡树的删除采用的是二叉排序树删除的思路: 假设被删结点是*p，其双亲是*f，不失一般性，设*p是*f的左孩子，下面分三种情况讨论： ⑴ 若结点*p是叶子结点，则只需修改.....
分类：
其他好文 时间：
2015-07-23 23:32:42
阅读次数：
174
总：既然是树状结构的控件，你肯定会想让自己的数据形成树形显示，居然是树形就有根有叶子
分：1.你绑定的Class如图
不用害怕下面这一大推，你将其他的忽略掉，只剩下属性Mcode和属性Ucode(我是在项目中截图，多有不便)
2.在xaml中做如下设置：
这样的意思是你以属性Mcode为子节点，你以Ucaode为父节点标志
举例介...
树的定义：n（n>=0）个节点的有限集。
n=0时称为空树。
n!=0时为非空树，有且仅有一个特定的节点——根；n>1时，其它节点可以分为m（m>0）个互不相交的有限集T1~Tm，其中每一个集合本身又是一棵树，并且称为根的子树。
树的一些基本术语：
树的结点：由一个数据元素和若干个指向其子树的分支组成。
结点的度：结点所拥有的子树的个数（即分支数）称为该结点的度。
叶子结点：度为0的结点称为叶子结点...
分类：
编程语言 时间：
2015-07-23 00:43:04
阅读次数：
220
题目描述： 给出一个无向的连通图，问最少加入几条边，才能使所给的图变为无桥的双连通图？解题思路： 可以求出原图中所有的不包含桥的所有最大连通子图，然后对连通子图进行标记缩点，统计度为1的叶子节点leaf有多少个，答案就是（leaf+1）/2； 这个题目有重边，在处理的时候要注意下。 1 #in...
分类：
其他好文 时间：
2015-07-22 22:04:40
阅读次数：
101
