题目：输入一颗二叉树的根结点，判断该二叉树是不是平衡二叉树。平衡二叉树是满足所有结点的左右子树的高度差不超过1的二叉树
方案一：遍历数组的每一个结点，对每一个结点求它的左右子树的高度并进行判断。时间复杂度大于O(n)，小于O(n^2)效率较低，因为有很多点需要重复访问。
//二叉树的结点
struct BinaryTreeNode{
int m_value;
Bin...
分类：
其他好文 时间：
2014-05-26 04:34:53
阅读次数：
192
对任何一个二叉树，若齐叶子结点数为n0,度为2的结点数为n2，则n0=n2+1。证明如下：设一颗二叉树上叶子结点数为n0，单分支结点数为n1，双分支结点数为n2，则总结点数为：n0+n1+n2。而一颗二叉树中，所有结点的分支数（即度数）应等于单分支结点数加上双分支结点数的两倍，即总分支数=n1+2n...
分类：
其他好文 时间：
2014-05-22 01:07:19
阅读次数：
200
思路以dist数组 来扩充 路径的访问，不断的刷新dist数组
设置一个顶点的集合s，并不断地扩充这个集合，一个顶点属于集合s当且仅当从源点到该点的路径已求出。开始时s中仅有源点，并且调整非s中点的最短路径长度，找当前最短路径点，将其加入到集合s，直到终点在s中。基本步骤：1、把所有结点分成两组：第...
分类：
其他好文 时间：
2014-05-17 23:56:54
阅读次数：
387
/**
* 需求：堆排序的实现
* 知识储备：
* 满二叉树：除叶子结点外的所有结点均有两个子结点，所有叶子结点必须在同一层上。
* 完全二叉树：
* 若二叉树的深度为h，除第h层外，其它各层（1~h-1）的节点数都达到最大个数，第h层所有结点都连续集中在最左边。
* 完全二叉树是有满二叉树而引出来的，对于深度为K的，有N个结点的二叉树，当且仅当每一个结点都与深度为K的满二叉树中编号从...
分类：
其他好文 时间：
2014-05-15 23:48:56
阅读次数：
477
使用 LINQ to XML
LINQ to XML 的目标是提供 XML 对象模型，能够很好地以LINQ 的函数风格进行编程。表 9-4 汇总了这个命名空间中的重要类。
表 9-4 由 LINQ to XML 提供的类
类名
父类
描述
XNode
这个类提供了应用于 XML 文档中的所有结点的基础功...
分类：
其他好文 时间：
2014-05-10 03:48:48
阅读次数：
286
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：
B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字...
分类：
其他好文 时间：
2014-05-09 05:44:56
阅读次数：
275
输入一个二叉树，查找该树的所有路径（从根结点到叶结点的通路），并返回和（路径上所有结点值的和）为某一指定值的路径。
分类：
其他好文 时间：
2014-05-06 14:37:15
阅读次数：
343
1 /*小猴子下落 2 时间限制：3000 ms | 内存限制：65535 KB 3 难度：3 4
描述 5
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。
6 每个内结点上都...
分类：
其他好文 时间：
2014-05-06 01:18:12
阅读次数：
253
原帖及讨论：http://bbs.bccn.net/thread-211413-1-1.html效果描述：鼠标点击并拖动某一结点可以把它以动到其他结点下。原理：把一个结点机器下面的所有结点在需要释放的位置拷贝，释放后再把原来位置的结点删掉，结点拖动主要用到三个系统消息。1．OnBeginDrag：选...
分类：
其他好文 时间：
2014-05-02 09:47:39
阅读次数：
394
题意：输出从一颗树中所有结点出发可以走的最长的路。思路：先找到树上最长链然后判断两个端点中到每个结点远的距离就是答案。代码如下：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include
8...
分类：
其他好文 时间：
2014-05-02 08:55:38
阅读次数：
192
