typedef struct BiTNOde{
ElemType data; //数据域
struct BiTNode *lchild,*rchild; //左、右孩子指针
}BiTNode,*BiTree;
//先序遍历(PreOrder)
void PreOrder(BiTree T){
if(T!=NULL){
visit(T);
PreOrder(T->lchil...
分类：
其他好文 时间：
2015-03-21 18:43:22
阅读次数：
198
深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。
当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。
二叉树的深度优先遍历和先序遍...
分类：
其他好文 时间：
2015-03-20 10:57:09
阅读次数：
150
二叉树的遍历一般分为三种遍历方法，即先序遍历、中序遍历和后序遍历。 在中序遍历中,一个节点的前驱,是其左子树的最右下角结点,后继,是其右子树的最左下角结点。 在后序遍历中, ? 若结点是根结点,则其后继为空; ? 若结点是双亲的右子树,或是左子树但双亲无右子树,则其后继为双亲结点;...
分类：
其他好文 时间：
2015-03-18 15:31:45
阅读次数：
123
先序遍历：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2015-03-18 13:48:17
阅读次数：
124
题意：给出按先序输入的一颗二叉树，分别求出从左到右的相同横坐标上的节点的权值之和递归建树，然后用sum数组分别统计每一个横坐标上的权值之和感觉建树都在递归递归递归= =慢慢理解吧 1 #include 2 #include 3 #include 4 #include 5 #incl...
分类：
其他好文 时间：
2015-03-14 12:13:33
阅读次数：
114
题意：给出一个树状天平，判断其是否平衡学习的紫书：采用递归先序输入，每个天平的格式为w1,d1,w2,d2,当w1,w2为0的时候，输入的是一个子天平。这样每当输入一个子天平的时候，返回子天平是否平衡，同时用的是&w值传递，每次调用solve函数，w的值也会改变，就一层一层子天平的判断递归理解起来还...
分类：
其他好文 时间：
2015-03-14 10:49:34
阅读次数：
97
5.请描述PHP(或其他语言)Session的运行机制,大型网站中Session方面应注意什么？运行机制:客户端将sessionid传递到服务器，服务器根据sessionid找到对应的文件，读取的时候对文件内容进行反序列化就得到session的值，保存的时候先序列化再写入注意：大型网站中SESSION应该增加一..
分类：
其他好文 时间：
2015-03-11 15:04:32
阅读次数：
134
#include#include#includeusing namespace std;const int MAX=50;int n,cnt=0; //n个节点,cnt在后序输出的时候控制空格数量用int PRE[MAX],IN[MAX]; //先序，中序int preI,inI; ...
分类：
其他好文 时间：
2015-03-07 06:15:48
阅读次数：
417
在很多应用中，需要对某些对象进行序列化，让它们离开内存空间，入住物理硬盘，以便长期保存。比如最常见的是Web服务器中的Session对象，当有10万用户并发访问，就有可能出现10万个Session对象，内存可能吃不消，于是Web容器就会把一些seesion先序列化到硬盘中，等要用了，再把保存在硬盘中的对象还原到内存中，说白了，就是能将一个2进制文件变成内存中的对象。在JAVA中，要实现这种机制，只要实现Serializable接口就可以了，先看下面这个简单例子，serialVersionUID稍后引出。我们...
分类：
其他好文 时间：
2015-03-05 09:18:37
阅读次数：
121
