我们都知道，对二叉树进行递归遍历非常简单，但递归算法需要额外的栈机制来存储每次递归的值。既然递归算法内部使用栈实现的，那么我们也可以借助于栈来实现二叉树的非递归遍历。下面我们将讲解利用非递归实现二叉树的前序、中序和后序遍历。1、非递归二叉树前序遍历：我们知道，二叉树的前序遍历对节点的访问顺序是根节点...
分类：
其他好文 时间：
2015-01-11 10:58:22
阅读次数：
119
原题如下;
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
题意很简单：根据中序遍历和后序遍历的序列生成树
思路很简单：根据后序遍历的序列确定根节点，在中序遍历中找到根节点，将原来的序列分为左右两个部分，递归解决左右两个部分就可以解决这个问题。
Java代码如下：
publ...
分类：
其他好文 时间：
2015-01-07 01:52:25
阅读次数：
160
编写完成重点数据结构和算法： 0.链表 1.栈 2.队列 3.二叉树数据结构和构建 4.前序中序后序遍历二叉树 5.构建哈夫曼树（最优二叉树） 6.图数据结构，图的深度优先遍历和广度优先遍历 7.拓扑排序 8.直接插入排序 9.希尔排序 10.希尔排序 11.冒泡排序 12.快速排序 13.直接选择...
分类：
其他好文 时间：
2015-01-07 01:50:00
阅读次数：
205
Given preorder and inorder traversal of a tree, construct the binary tree.这道题是要根据先序遍历和中序遍历构造出一棵二叉树，这道题和上一题是一样的。上一题不过是通过后序遍历和中序遍历构造一棵二叉树。只要将代码稍稍修改即可 1 ...
分类：
其他好文 时间：
2014-12-29 21:21:10
阅读次数：
377
Given inorder and postorder traversal of a tree, construct the binary tree.根据树的中序（左根右）和后序遍历（左右根）构造一棵二叉树参考：http://www.cnblogs.com/remlostime/archive/20...
分类：
其他好文 时间：
2014-12-29 21:14:33
阅读次数：
150
题目1078：二叉树遍历
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：2649
解决：1599
题目描述：
二叉树的前序、中序、后序遍历的定义：
前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；
中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；
后序遍历：对任一子树，先遍历其左子树...
分类：
其他好文 时间：
2014-12-28 16:58:30
阅读次数：
160
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
这个题目的解法与LeetCode[Tree]: Construct Binary Tree from Pre...
分类：
其他好文 时间：
2014-12-28 09:15:15
阅读次数：
165
#1049 : 后序遍历
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！
小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，...
分类：
其他好文 时间：
2014-12-23 17:27:42
阅读次数：
172
先简单介绍下先序遍历、中序遍历和后序遍历，先序遍历为ABC,中序遍历为BAC,后续遍历为BCA,根节点在的位置决定了什么遍历。该题的递归解法：class Solution {public: typedef TreeNode * STreeNode; vector buf; vector pos...
分类：
其他好文 时间：
2014-12-20 19:36:13
阅读次数：
178
1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struc...
分类：
其他好文 时间：
2014-12-18 12:00:53
阅读次数：
146
