#include#includeusing namespace std;/*二叉树的前序遍历，按照 根节点->左孩子->右孩子*/typedef struct node{ char data; struct node *lchild,*rchild;}BinTree;void crea...
分类：
其他好文 时间：
2015-06-24 20:59:48
阅读次数：
123
/// /// 给流程排序 by 于連偉 2015/06/15 /// /// 本集合的下一个集合 /// 排序后的返回集合 public static void OrderLink(List lstNextItem, Li...
分类：
其他好文 时间：
2015-06-16 09:12:44
阅读次数：
133
查找最小值的操作是很简单的，只需要从根节点递归的遍历到左子树节点即可。当遍历到节点的左孩子为NULL时，则这个节点就是树的最小值。
上面的树中, 从根节点20开始，递归遍历左子树，直到为NULL。因为节点4的左子树为NULL，则4就是树的最小值。
代码实现查找最小值：
Node * minValueNode(Node* node)
{
Node* current...
分类：
其他好文 时间：
2015-06-16 01:22:10
阅读次数：
177
Given a binary tree, return the preorder traversal of its nodes’ values.For example:
Given binary tree{1,#,2,3}, 1
2
/
3return [1,2,3].递归遍历：/**C++
* Definition for a binary tree n...
分类：
其他好文 时间：
2015-06-13 11:27:51
阅读次数：
143
Given a binary tree, return the postorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3}, 1
2
/
3return [3,2,1].Note: Recursive solution is trivial, could...
分类：
其他好文 时间：
2015-06-13 11:23:14
阅读次数：
113
先用floyd求出传递闭包，构造出一个新图，然后用递归的方法遍历图输出相互联通的节点.
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 500
int d[N][N];
mapq;
mapp;
string s1,s2;
int n,m,cas=0;
int...
分类：
编程语言 时间：
2015-06-13 11:21:53
阅读次数：
191
Given a binary tree, return the inorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3}, 1
2
/
3return[1,3,2].递归遍历法：/**
* Definition for a binary tree node...
分类：
其他好文 时间：
2015-06-11 21:19:57
阅读次数：
113
二叉树定义：
1.有且仅有一个特定的称之为根root的结点
2.当n>1时，除根结点之外的其余结点分为两个互不相交的子集。他们称为二叉树的左子树和右子树。
二叉树的一种建立方法：
若对有n个结点的完全二叉树进行顺序编号（1=1）的结点。
当i=1时，该结点为根，它无双亲结点;
当i>1时，该节点的双亲编号为[i/2];
若2i
当2i+1
利用上个性质，对任意二叉树，先按满二叉树...
分类：
其他好文 时间：
2015-06-09 10:04:17
阅读次数：
223
二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于...
分类：
其他好文 时间：
2015-05-26 14:15:31
阅读次数：
191
对于此题的解释，在注释中解释的十分详细，就不在此赘述。另外。。之前的一篇文章中提到了关于二叉树的详细说明，以及非递归、递归遍历二叉树的多种方法。
链接在此~二叉树之非递归遍历 漫谈二叉树之递归遍历
废话少说，代码搞起/**
* Created by zhangshuyou on 2015/5/23.
*/
/**
* 题目描述
* 输入一个整数数组，判断该数组是不是某二...
分类：
其他好文 时间：
2015-05-23 14:16:38
阅读次数：
121
