1.如何根据二叉树的先序遍历和中序遍历结果还原二叉树？
比如，先序遍历结果是{1,2,4,7,3,5,6,8}，中序遍历结果是{4,7,2,1,5,3,8,6}；
那么重建二叉树的过程如下：
1.先序遍历方式为：根->左->右.故1为根节点。中序方式为：左->根->右,所以4,7,2为左子树上的结点，5,3,8,6为右子树的结点。
2.经过步骤1，将...
分类：
其他好文 时间：
2014-07-19 18:25:16
阅读次数：
248
uva548:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=489题意：给出一颗二叉树的中序遍历和后序遍历，求一条路径，这条路径从根...
分类：
其他好文 时间：
2014-07-18 20:21:14
阅读次数：
205
中序遍历：dbeafc后序遍历：debfca#include #include #include void RestoreTree(char *in,char *post,int len ,int treeLen,char* out, int index){ if(index>=treeLen) r...
分类：
其他好文 时间：
2014-07-16 22:56:48
阅读次数：
148
一、已知先序遍历和中序遍历，求后序遍历。
根据先序遍历和中序遍历还原二叉树的主要思想：
1、先序遍历序列的第一个元素必定是根节点，可以由此获取二叉树的根节点。
2、根据根节点，在中序遍历序列中查找该节点，由中序遍历的性质可知，中序遍历中该根节点左边的序列必定在根节点的左子树中，而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树的起止位置。
3、分别...
分类：
其他好文 时间：
2014-07-14 20:41:09
阅读次数：
212
问题
用递归方式遍历二叉树
思路说明
遍历二叉树的方法有广度优先和深度优先两类，下面阐述的是深度优先。
以下图的二叉树为例：
先定义三个符号标记：
访问结点本身（N）遍历该结点的左子树（L）遍历该结点的右子树（R）
有四种方式：
前序遍历(PreorderTraversal,NLR):先访问根结点，然后遍历其左右子树中序遍历(InorderT...
分类：
其他好文 时间：
2014-07-14 14:06:12
阅读次数：
217
二叉排序树：
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；
注：中序遍历一棵二叉排序...
分类：
其他好文 时间：
2014-07-12 19:35:08
阅读次数：
249
题目：Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.说明： 1）二叉树可.....
分类：
其他好文 时间：
2014-07-11 21:07:27
阅读次数：
273
这个方法有点邪门，和大家在课堂上学的有点不一样，所以blog的名字取得有点邪乎。
一般的程序员应聘技术类的笔试都会有一道题目，那就是树的遍历（前序遍历，中序遍历和后续遍历）。这里教大家玩点新鲜的，
可能和平时大家学的有点不一样。但是绝对是在考场上解决问题的神器，因为一个字快，可以帮你节省时间做其他的题目。
喜欢的小伙伴记得点赞啊。(*^__^*)
一．中序遍历
这个是最简单...
分类：
其他好文 时间：
2014-07-10 21:38:48
阅读次数：
244
前言
在前两篇文章二叉树和二叉搜索树中已经涉及到了二叉树的三种遍历。递归写法，只要理解思想，几行代码。可是非递归写法却很不容易。这里特地总结下，透彻解析它们的非递归写法。其中，中序遍历的非递归写法最简单，后序遍历最难。我们的讨论基础是这样的：...
分类：
其他好文 时间：
2014-07-08 16:16:25
阅读次数：
369
一道和Leetcode的一道题目基本上一样的题目。
给出前序遍历和中序遍历序列，要求根据这些信息恢复一颗二叉树的原貌，然后按后序遍历序列输出。
Leetcode上有给出后序和中序，恢复二叉树的。
不过其实算法都是一样的。仿佛又回到了做Leetcode题的那段岁月中了。
#include
#include
#include
using std::string;
const int...
分类：
其他好文 时间：
2014-07-06 12:24:42
阅读次数：
129
