1. 定义分三种：先序遍历：先访问根节点，然后是左孩子，然后是右孩子（根，左，右）中序遍历：左，根，右后序遍历：左，右，根层次遍历：从根节点开始，从上至下逐层遍历，同一层中，按从左至右顺序遍历2. 递归解法树表现为一种链表结构，链表问题大都可以采用递归实现。树更是常常有递归解法。先、中、后遍历的递归...
分类：
其他好文 时间：
2015-09-19 16:47:52
阅读次数：
211
/*二叉树遍历（递归版本&非递归版本）（1）中序遍历（2）先序遍历（3）后续遍历*/struct BinTree { int data; /*数据域*/ BinTree* leftchild; /*左孩子*/ BinTree* rightchild; ...
分类：
其他好文 时间：
2015-09-13 11:48:50
阅读次数：
125
多 - 树，一般来讲。而二叉树类似的。但是，它可能有叉树结构。分类似在电脑的文件夹。static class MyTree { private Map map = new HashMap(); public void add(char parent, char child) { List t...
分类：
其他好文 时间：
2015-09-12 09:35:04
阅读次数：
301
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同分析：对于二叉搜索的遍历，值得注意的是中序遍历将产生一个递增的数组，后序遍历产生的数组根节点是数组的最后一个数字，根节点的左子树遍历的结果在数组的左部分这部...
分类：
其他好文 时间：
2015-09-11 15:57:56
阅读次数：
133
该问题用递归的思路很好解决，每一次取前序序列的首元素作为当前子树的根节点，然后在中序序列中找到对应的节点，以此可以确定根节点对应的左子树和右子树的序列长度，递归构造根节点的左子树和右子树即可。
TreeNode *execBuild(vector &preorder, int prestart, int preend, vector &inorder, int instart, int inen...
分类：
其他好文 时间：
2015-08-31 19:48:01
阅读次数：
162
前序遍历：结点->左子树->右子数中序遍历：左子树->结点->右子数//同一个结点及其后代中，左子树优先级最高后序遍历：左子树->右子数->结点
分类：
其他好文 时间：
2015-08-29 18:27:13
阅读次数：
131
递归算法
void preorder1(Node *root) //递归前序遍历
{
if (root == NULL) return;
printf("%d ", root->val);
preorder1(root->left);
preorder1(root->right);
}
void inorder1(Node *root) //递归中序遍历
{
if (root == ...
分类：
其他好文 时间：
2015-08-29 17:04:03
阅读次数：
151
现在越发觉得关于树的问题真是千变万化，随便改一个条件又会是一个新的问题。
问题：一棵二叉树每个节点包含一个整数，请设计一个算法输出所有满足条件的路径：此路径上所有节点之和等于给定值。注意此类路径不要求必须从根节点开始。
如果没有最后一个条件，这道题在leetcode上面过，就是采取先序遍历的方式并记录下路径。但是加上最后一个条件后需要转下弯思考一下。
当然也需要记录下...
分类：
其他好文 时间：
2015-08-25 21:42:22
阅读次数：
178
Tree Summing
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 8132
Accepted: 1949
Description
LISP was one of the earliest high-level programming languages an...
分类：
其他好文 时间：
2015-08-21 11:23:45
阅读次数：
165
