前序遍历（DLR） 前序遍历也叫做先根遍历、先序遍历，可记做根左右。 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则： （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子树 。 需 ...
分类：
其他好文 时间：
2017-04-22 13:08:07
阅读次数：
142
本节内容 算法定义 时间复杂度 空间复杂度 常用算法实例 1.算法定义 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个 ...
分类：
编程语言 时间：
2017-04-20 21:01:27
阅读次数：
258
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析：采用递归的思想，先找出根节点，左子树元素都必须比根节点小，右子树节点都比根节点大,否则返回false. 得到子树（子序列）的两种方法： ①用下标把数组 逻 ...
分类：
其他好文 时间：
2017-04-18 21:19:18
阅读次数：
160
二叉树前序、后序和后序遍历（非递归实现）（1）前序我们知道，前序遍历的顺序是根左右，当根节点不为空时，该节点才可以被打樱目前书上常见对树的遍历都是采用递归的方法实现的，我们知道递归必然会产生中断，也就是有现场信息的保存，如果要实现非递归，那么我们必须自己要有..
分类：
其他好文 时间：
2017-04-18 20:00:30
阅读次数：
116
同一棵二叉树（节点值均不相同）具有唯一的先序、中序、后序序列和层次序列，但不同的二叉树可能具有相同的先序、中序序列、后序序列和层次序列，二叉树的构造就是根据提供的某些遍历序列构造二叉树的结构。由先序序列和中序序列构造二叉树：先序序列提供了二叉树的根节点的信息（任何一棵二叉树的先序序列的第一个节点为根... ...
分类：
其他好文 时间：
2017-04-17 21:42:11
阅读次数：
281
【Java】 使用Java实现一则算法 前情提要 在学习Java的过程中，我的一个基友扔给了我一道算法题，为了检验自己对Java的学习情况我决定使用Java解决这道算法题。 具体问题 现有一株K叉树，我们知道其前序遍历与后序遍历，也知道K的值，求该K叉树有多少种可能形态。如一13叉树，前序遍历为ab ...
分类：
编程语言 时间：
2017-04-16 22:40:12
阅读次数：
200
中序表达式对我们而言是很直观的（我们平时接触的就是这个），但计算机处理起来比较麻烦（括号、优先级之类的），前序和后序表达式中没有括号，而且在计算中只需单向扫描，不需要考虑运算符的优先级。如2*3/(2-1)+3*(4-1) 前序表达式就是前缀表达式，不含括号的算术表达式，而且它是将运算符写在前面，操 ...
分类：
编程语言 时间：
2017-04-16 09:15:27
阅读次数：
310
一些大神的总结 http://blog.sina.com.cn/s/blog_eb52001d0102v1si.html 递归的两种，写在一个方法里或者两个 /** * Definition of TreeNode: * public class TreeNode { * public int va ...
分类：
其他好文 时间：
2017-04-14 23:17:15
阅读次数：
274
/**由前序遍历和中序遍历得到层次遍历序列**/ #include #include #include #include #include #include using namespace std; const int maxn=107; int T[maxn], n; int preorder[m... ...
分类：
其他好文 时间：
2017-04-14 22:59:34
阅读次数：
161
二叉树的遍历有三种方式，例如以下： （1）前序遍历（DLR）。首先訪问根结点。然后遍历左子树。最后遍历右子树。简记根-左-右。 （2）中序遍历（LDR），首先遍历左子树，然后訪问根结点。最后遍历右子树。简记左-根-右。 （3）后序遍历（LRD），首先遍历左子树。然后遍历右子树。最后訪问根结点。简记左 ...
分类：
其他好文 时间：
2017-04-14 22:34:26
阅读次数：
269
