二叉树的建立：对于二叉树，如果单纯通过前序遍历或后序遍历以及中序遍历是无法唯一确定一棵二叉树的前序+中序后序+中序才可以唯一确定一棵二叉树。因此我们可以通过前序+中序或者后序+中序的结果对二叉树进行确定。假设一棵二叉树为如下：则前序和中序遍历的结果是：我们首先要对前序遍历和中序遍历的特点进行了解。如...
分类：
其他好文 时间：
2015-07-17 20:44:22
阅读次数：
166
#include#include#includeint index=1;typedef char String[24];String str;/*=============用于构造二叉树(存储的数据)===============*/void StrAssign(String str,char *c...
分类：
其他好文 时间：
2015-07-14 08:41:33
阅读次数：
196
C语言实现二叉树的遍历二叉树结点的定义/*
先序，中序，后序的遍历时间复杂度为O(n)，每个结点只访问一次。 层序的时间复杂度最差为O(n^2)，当二叉树基本平衡时，时间复杂度为O(n) n为结点个数
*/typedef int tree_node_element;
/**
* @author 韦轩
* @time 2015/07/11
* @brief 二叉树的结点数据结...
分类：
其他好文 时间：
2015-07-13 22:35:19
阅读次数：
205
很详细、很移动的Linux makefile 教程内容如下：Makefile 介绍Makefile 总述书写规则书写命令使用变量使用条件推断使用函数make 的运行隐含规则使用make更新函数库文件后序近期在学习Linux下的C编程，买了一本叫《Linux环境下的C编程指南》读到makefile就越...
分类：
移动开发 时间：
2015-07-13 06:30:06
阅读次数：
374
根据先序历遍和中序历遍输出后序历遍，并不需要真的建树，直接递归解决#include#includeconst int N = 30;char preOrder[N];char midOrder[N];char S[N];int top;void solve(char *pre,char *mid,i...
分类：
其他好文 时间：
2015-07-10 22:04:49
阅读次数：
133
http://acm.hdu.edu.cn/showproblem.php?pid=1710Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tot...
分类：
其他好文 时间：
2015-07-10 02:13:21
阅读次数：
247
问题描述：
输入一个整数数组，判断该数组是不是某二叉查找树的后序遍历的结果。如果是返回true，否则返回false。
解析：
根据后序遍历的定义，如果一个序列是二叉树的后续遍历的结果，那么我们不难得出，序列的最后一个节点必定是二叉树的根节点，除了根节点外，序列中前一部分是二叉树的左子树的节点，后面一部分是二叉树的右子树的节点。同理，左右子树的遍历结果也具有一样的特点。...
分类：
其他好文 时间：
2015-07-10 00:29:54
阅读次数：
107
对于一颗二叉树，可以根据先序遍历（或者后序遍历）和中序遍历（树中不含重复的数字）重新还原出二叉树。
解析：
1. 先序遍历序列的第一个元素必定是根节点，可以由此获取二叉树的根节点。
2. 根据根节点，在中序遍历序列中查找该节点，由中序遍历的性质可知，中序遍历中该根节点左边的序列必定在根节点的左子树中，而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树的起止位置。
3. 找到了左右子树前序遍历和中序遍历再用同样的方法分别构建左右子树，典型的递归思想。...
分类：
其他好文 时间：
2015-07-09 18:00:45
阅读次数：
345
1 struct TreeNode { 2 char val; 3 TreeNode *left; 4 TreeNode *right; 5 int visitCount; //节点访问次数,后序遍历会用到 6 TreeNode(c...
分类：
其他好文 时间：
2015-07-09 11:11:27
阅读次数：
163
