原文：http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html 二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为...
分类：
其他好文 时间：
2015-10-13 13:51:53
阅读次数：
206
题目描述：给定一颗树，求某个节点的子树的val值之和可以用树的前序遍历给每一个节点编号，从而可以确定一个节点的子树的范围，这样就可以进行直接在区间上进行统计了。vector Map[maxN]写成typedef vector INT; vector Map(maxN);就不超时了。线段树#in...
分类：
其他好文 时间：
2015-10-10 21:35:38
阅读次数：
198
题目：二叉树的前序遍历给出一棵二叉树，返回其节点值的前序遍历。样例给出一棵二叉树{1,#,2,3}, 1 \ 2 / 3返回[1,2,3].挑战你能使用非递归实现么？解题：通过递归实现，根节点->左节点->右节点Java程序：/** * Definition of Tre...
分类：
其他好文 时间：
2015-10-10 12:15:10
阅读次数：
204
http://blog.csdn.net/SJF0115/article/details/8610201前序：(二叉)堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。树的每一层都是填满的，最后一层除外。树的根为a[1] （在这里是从1开始的，也可...
分类：
编程语言 时间：
2015-10-09 21:10:26
阅读次数：
274
首先我们先拿一个例子来讲吧，这样比较形象直观。二叉树的遍历大概分为四种，分别是前序遍历，中序遍历，后序遍历，按层遍历，我们先讲一下怎么前序遍历，就是先访问根节点------左子树------右子树，如下图所示中序遍历就是先访问左子树---根节点--右子树，这个顺序。遍历的结果如下图所示然后就是后序遍...
分类：
其他好文 时间：
2015-10-09 15:14:28
阅读次数：
219
常见的前序、中序、后序都很常见，最近用到了按层遍历，记录一下：思路：用一个队列来作为辅助空间。依次存储头结点，左节点和右节点。每次循环输出节点的值，直到队列为空这样一来就利用了队列先进先出的性质实现了非递归按层遍历二叉树。具体实现：void levelOrderTraverse(const BiTr...
分类：
其他好文 时间：
2015-09-29 22:10:27
阅读次数：
234
维护一个动态序列。给定前k的数的一个排列σ（1）...σ（k），表示第k个人占据当前序列的第σ（k）位置。考虑将第k+1个人插入到原序列的第p位（其中p≤ k），后面的人向后各移动一位。线段树的叶子节点表示静态序列此处位置对应当前动态序列的位置序号。从后往前不断寻找合适位置再更新即可。对于重复元素只...
分类：
其他好文 时间：
2015-09-28 18:52:16
阅读次数：
221
简单二叉树 ????public??class?Node<T>
????{
????????private?T?_data;
????????private?Node<T>?_leftChild;
????????private?Node<T>?_rightChild;
????????...
分类：
其他好文 时间：
2015-09-26 18:51:05
阅读次数：
197
重建二叉树参与人数：2411时间限制：1秒空间限制：32768K通过比例：18.41%最佳记录：0 ms|0K（来自心无杂念）题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}...
分类：
其他好文 时间：
2015-09-25 23:06:56
阅读次数：
211
今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性： 前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子...
分类：
其他好文 时间：
2015-09-24 00:38:56
阅读次数：
107
