二叉树遍历是二叉树中非常基础的部分，也是学习二叉树必须熟练掌握的部分，下面我们先给出二叉树三种遍历方式的定义，并通过举例来说明二叉树遍历的过程。
二叉树的遍历分为：前序遍历（也叫先序遍历）、中序遍历、后序遍历。所谓前、中、后都是根据当前子树根结点相对左右孩子的位置而言，也就是说：...
分类：
其他好文 时间：
2014-08-01 23:13:42
阅读次数：
324
判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ \6 10/ \ / ...
分类：
其他好文 时间：
2014-08-01 23:05:22
阅读次数：
316
二叉树主要有三种遍历方式：前序遍历、中序遍历和后序遍历，每种方式都有递归和非递归两种方法。递归的方法简单明了，但是会比较耗时，非递归的方法效率相对较高，但是算法也比较晦涩。本文就这三种遍历方式做简单的介绍。...
分类：
其他好文 时间：
2014-08-01 13:47:41
阅读次数：
223
二叉树的后序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v...
分类：
其他好文 时间：
2014-07-31 12:30:16
阅读次数：
224
表达树就是根据后缀表达式来建立一个二叉树。
这个二叉树的每个叶子节点就是数，真祖先都是操作符。
通过栈来建立的，所以这里也会有很多栈的操作。
树的先序遍历，中序遍历，后序遍历的概念我就不讲了，不会的自行百度，不然也看不懂我的代码。
下面是代码：
//
// main.cpp
// expressionTree
//
// Created by Alps on 14-7-29.
//...
分类：
其他好文 时间：
2014-07-30 23:57:15
阅读次数：
554
POJ 3367 Expressions（数据结构-二叉树）
题目大意：
给你一个满二叉树的后序遍历，小写字母表示叶子节点，将这课树按照从下到上，从右到左顺序输出。
解题思路：
先建立二叉树，用堆栈实现。
然后输出，用队列实现。...
分类：
其他好文 时间：
2014-07-30 14:49:13
阅读次数：
268
后缀表达式就是把一个式子进行树的后序遍历。然后根据这个顺序来求值。
栈来实现的时候很简单。
例如中缀表达式：6 * [ 5 + ( 2 + 3 ) * 8 + 3 ]
则 后缀表达式为：6 5 2 3 + 8 * + 3 + *...
分类：
编程语言 时间：
2014-07-29 14:31:48
阅读次数：
234
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题，主要考察递归思想，九度OJ上AC。题目描写叙述：输入一个整数数组，推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类：
其他好文 时间：
2014-07-29 13:33:08
阅读次数：
228
题意： 树的前，中序遍历求后序遍历。基础题。code#include #include using namespace std;string sq, sh;int len;void make (int l, int r, int t, int w) { if (l > r || t > w) r.....
分类：
其他好文 时间：
2014-07-27 21:34:05
阅读次数：
195
题意： 给出一个m叉树的前，后序遍历求这样的树有多少种。Solution: 我们知道前序遍历的第一个点一定是根节点，后序遍历的最后一个点一定是根节点。 由此，我们只一要确定对于每一个节点，它有多少个儿子节点，再累乘C（m，k）。code#include #include #in...
分类：
其他好文 时间：
2014-07-27 21:31:25
阅读次数：
225
