中序遍历：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
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
{CSDN:CODE:425701}
...
分类：
其他好文 时间：
2014-07-14 14:02:24
阅读次数：
182
二叉排序树：
二叉排序树（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
题目：Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.说明： 1）实现与.....
分类：
其他好文 时间：
2014-07-11 20:40:38
阅读次数：
198
这个方法有点邪门，和大家在课堂上学的有点不一样，所以blog的名字取得有点邪乎。
一般的程序员应聘技术类的笔试都会有一道题目，那就是树的遍历（前序遍历，中序遍历和后续遍历）。这里教大家玩点新鲜的，
可能和平时大家学的有点不一样。但是绝对是在考场上解决问题的神器，因为一个字快，可以帮你节省时间做其他的题目。
喜欢的小伙伴记得点赞啊。(*^__^*)
一．中序遍历
这个是最简单...
分类：
其他好文 时间：
2014-07-10 21:38:48
阅读次数：
244
深度优先搜索(DFS)是搜索算法的一种。最早接触DFS应该是在二叉树的遍历里面，二叉树的先序、中序和后序遍历实际上都属于深度优先遍历，实质就是深度优先搜索，后来在图的深度优先遍历中则看到了更纯正的深度优先搜索算法。
通常，我们将回溯法和DFS等同看待，可以用一个等式表示它们的关系：回溯法=DFS+剪枝。所以回溯法是DFS的延伸，其目的在于通过剪枝使得在深度优先搜索过程中如果满足了回...
分类：
其他好文 时间：
2014-07-08 20:34:20
阅读次数：
271
前言
在前两篇文章二叉树和二叉搜索树中已经涉及到了二叉树的三种遍历。递归写法，只要理解思想，几行代码。可是非递归写法却很不容易。这里特地总结下，透彻解析它们的非递归写法。其中，中序遍历的非递归写法最简单，后序遍历最难。我们的讨论基础是这样的：...
分类：
其他好文 时间：
2014-07-08 16:16:25
阅读次数：
369
