今天做了一道题，发现需要返回根节点，不想多想，就上网搜了一下，发现其中提供的办法都是需要使用父节点，其实并不需要使用父节点。
只需要使用递归函数返回值就可以struct T{
int x;
T *lchild,*rchild;
};
T* init(T* &t){//树t的初始状态为t=NULL;e==0说明没有叶子节点
int e;
scanf("%d",&e...
分类：
编程语言 时间：
2015-08-20 16:56:09
阅读次数：
214
这道题目一开始我用排序来做，每次选择最小的两个，相当于构建了霍夫曼树，最后统计所有非叶子结点之和。但是因为每次排序的基数太大，所以会一直超时。
所以我们用优先队列模拟一个堆，利用最小堆的特征来快速得到最小的两个数。STL带有优先队列-priority_queue。
priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数:
priority_queue
...
分类：
其他好文 时间：
2015-08-20 16:50:28
阅读次数：
116
题意：给一棵满二叉树，叶子节点赋予权值，0或者1，对于每个查询输出叶子节点的权值，每个查询0代表往左走，1代表往右走，这题坑的地方是层的访问顺序，如第二组测试，由上到下依次是x3,x1,x2,假如给一个查询110,则从上到下的顺序是011，对应第3个叶子节点。二进制数转变成十进制数对应的叶子的权值，...
分类：
其他好文 时间：
2015-08-19 22:37:32
阅读次数：
155
一、树
树的定义：树是n(n>=0)个结点的有限集。
对于任意一棵非空树：（1）有且仅有一个特定的结点称为根结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1，T2，T3···，Tm，其中每一个集合本身又是一棵树，并且称为根的子树。
结点：树的结点包含一个数据元素及若干指向其子树的分支。
度（degree）：结点拥有的子树数称为结点的度。
叶子（leaf)：度为...
分类：
其他好文 时间：
2015-08-19 17:07:31
阅读次数：
173
如果我们把二叉树视为一个图，父子节点之间的连线视为双向的，我们姑且定义为“举例”为两节点之间边的个数。写一个程序求一颗二叉树中相距最远的两个节点之间的距离（《编程之美》3.8）思路：如果两个节点相距最远，一定是两个叶子节点，或者是一个叶子节点到它的根节点。 根据相距最远的两个节点一定是叶子节...
分类：
编程语言 时间：
2015-08-19 00:11:29
阅读次数：
222
题目
请完成一个函数，输入一个二叉树，该函数输出它的镜像．//把每个非叶子结点的左右字数交换
struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
BinaryTreeNode(int n) : m_nValue(n), m_pLe...
分类：
其他好文 时间：
2015-08-18 22:51:19
阅读次数：
135
树是一种数据结构，其中一个元素可以有两个或者多个数据元素，具有一对多的特点，用树结构来存储文件。 树的概念 结点的度：子结点的个数。例如结点1中有3个子结点，结点1的度是3. 树的度：树的度等于所有结点度中度最高的值。结点最高的度为3，树的度为3. 叶子结点：度为0的结点，即没有子结点的结点。例如：...
分类：
其他好文 时间：
2015-08-18 18:28:16
阅读次数：
182
题意：每次操作新加两个叶子节点，每次操作完以后询问树的直径。维护树的直径的两个端点U，V，每次计算一下新加进来的叶子节点到U，V两点的距离，如果有更长的就更新。因为根据树的直径的求法，若出现新的直径，一定是到U或者到V距离最远。 1 #include 2 #include 3 #include .....
分类：
其他好文 时间：
2015-08-17 13:53:08
阅读次数：
202
就是比普通的并查集多了个删除操作，显然叶子节点容易删，问题在于可能删根节点。
既然叶子节点容易，我们就把所有的点都变成叶子。我是多开了n个虚拟节点。
(因为我的集合合并是直接连两个根，所以那些有效节点的父亲肯定一直是虚拟节点，所以删除的时候只要考虑一个点就行....其实我是后来才发现，这算是水过吗 QAQ）...
分类：
其他好文 时间：
2015-08-16 19:49:49
阅读次数：
90
原文地址：http://www.cnblogs.com/xwz0528/p/4638242.html一. 问题描述把从1到n（n>=2）这n个数摆成一个环，要求相邻的两个数的和是一个素数，找出所有满足条件的环。二. 问题分析1> 解向量：2> 解空间树：排列树，(n-1)!个叶子结点3> 剪枝函数：...
分类：
编程语言 时间：
2015-08-16 17:58:30
阅读次数：
233
