Construct Binary Tree from Preorder and Inorder Traversal 结题报告
从前序遍历和中序遍历的结果重建一颗二叉树。
解题思路，随便写一个二叉树，然后写出前序和中序遍历的结果会发现特点。
二叉树的首节点必然是前序遍历的第一个节点，以这个节点在中序遍历的结果中作为划分，这个节点左侧的是左子树的节点，右侧是右子树节点。
例如，一个二叉...
分类：
其他好文 时间：
2014-09-14 20:48:47
阅读次数：
176
/***************
逆波兰式即后缀表示法
预处理 ———— 中序表达式->逆序表达式(infix to postfix)
算法：
while(表达式非空)
if (遇到操作数)
直接输出
else if (遇到操作符op)
op是( 直接入栈s
op是) s.push输出，直到(
op是四则运算，则
if (s为空 || ...
分类：
其他好文 时间：
2014-09-13 21:32:25
阅读次数：
238
题目：UVA536 - Tree Recovery（递归）
题目大意：给出一棵二叉树的前序遍历和中序遍历，求后序遍历。
解题思路：根据前序遍历将中序遍历的序列分成一棵棵子树，知道这个子树只有一个节点，然后就可以将它按顺序放到后序数组值中了。
代码：
#include
#include
const int N = 30;
char preord[N], inor...
分类：
其他好文 时间：
2014-09-12 12:04:23
阅读次数：
216
题目连接：点击打开链接
在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。
输入
...
分类：
其他好文 时间：
2014-09-11 23:52:22
阅读次数：
184
首先根据前序和中序构造一棵二叉树，然后利用中序遍历和广度优先将树按照形状打印出来。#include #include #include #define MAX 1000/*print the treefirst:using the preorder and inoder,create a treet...
分类：
其他好文 时间：
2014-09-11 22:07:52
阅读次数：
233
O(n)时间，O(1)空间对二叉树进行前序、中序、后序遍历。详细讲解看参考。public class Solution { public static void morrisPreorder(TreeNode root) { TreeNode cur = root; ...
分类：
其他好文 时间：
2014-09-09 22:58:39
阅读次数：
425
题目 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号—...
分类：
其他好文 时间：
2014-09-09 21:28:59
阅读次数：
162
这三种常见的扁历方式，是考研面试等场合经常遇到的，在此做一个总结。
1、前序遍历比较简单：用指针p指向根节点，若p!=NULL且栈非空，则直接访问节点，并将节点的右孩子入栈，同时指针p向左孩子移动。
2、中序扁历：用指针p指向根节点，若p!=NULL且栈非空，则当前节点入栈，同时指针p向左孩子移动，出栈是指针指向当前节点的右孩子。
3、后序扁历相对复杂：需要设置一个辅助栈，标识该节点是否是第...
分类：
编程语言 时间：
2014-09-09 18:26:19
阅读次数：
211
二叉树的遍历：
前序遍历：根节点->左子树->右子树
中序遍历：左子树->根节点->右子树
后序遍历：左子树->右子树->根节点
求下面树的三种遍历：
前序遍历：abdefgc
中序遍历：debgfac
后序遍历：edgfbca
详细的二叉树的操作可以看一下我之前写的文章
二叉树java
已知前序、中序遍历，求后...
分类：
其他好文 时间：
2014-09-09 12:56:38
阅读次数：
489
说说：
做了这么久，终于做到树了。先说下题意，题目给出了两组数，分别是对一棵树的中序遍历和后序遍历。然后要求的是到达根节点的路径和最短的叶子的值。所谓的路径和就是从叶子到根的路径上所有节点的值的和。这无非就是个树的遍历的问题啦。后序序列的最后一个值为子树根，然后再中序序列中找到该节点，然后树就被分成两棵子树了。然后再递归操作就可以了。这里有一点提醒一下，虽然在开始的时候，对于同一棵树，中...
分类：
其他好文 时间：
2014-09-07 21:13:15
阅读次数：
202
