二叉树遍历是树的最基本算法之一，是二叉树上进行其它运算之基础。
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。
访问结点所做的操作依赖于具体的应用问题。
① 前序遍历(PreorderTraversal亦称（先序遍历））
——访问根结点的操作发生在遍历其左右子树之前。
② 中序遍历(InorderTraversal)
——访问根结点的操作...
分类：
其他好文 时间：
2014-11-12 21:21:50
阅读次数：
247
题目来源：后序遍历解题思路：开始时我只知道先通过先序、中序求出二叉树，然后再后序遍历二叉树，这当然也是一种解题思路，但是会做一些无用功，比如：计算二叉树。其实，可以直接通过先序序列和中序序列直接求出后序序列的。思路如下：1、取先序序列的第一个节点为根节点；2、在中序序列中找到根节点的下标，将中序序列...
分类：
其他好文 时间：
2014-11-06 10:29:52
阅读次数：
166
先序遍历：访问根，遍历左子树，遍历右子树，简称：DLR。
中序遍历：遍历左子树，访问根，遍历右子树，简称：LDR。
后序遍历：遍历左子树，遍历右子树，访问根，简称：LRD。
数组搞的：
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-11-05 21:38:44
阅读次数：
294
#include
#include
typedef char TElemType;
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode, *BiTree;
void CreateBiTree(BiTree *T)
{
//按先序次序输...
分类：
其他好文 时间：
2014-11-05 17:16:03
阅读次数：
159
"."代表空树，程序分别以先序、中序和后序的方式递归遍历二叉树，再以中序非递归的方式遍历二叉树，并以中序递归方式输出叶子结点并统计叶子结点的个数。最后将二叉树线索化并中序遍历线索二叉树。...
分类：
其他好文 时间：
2014-11-03 10:18:08
阅读次数：
215
对二叉树的遍历： 先序遍历：【先访问根节点】 先访问根节点， 再先序访问左子树， 再先序访问右子树； ————递归关系 中序遍历：【中间访问根节点】 中序遍历左子树， 再访问根节点， 再中序遍历右子树； ————递归关系 后序遍历...
分类：
其他好文 时间：
2014-11-02 22:18:20
阅读次数：
197
/* No recusive to realize the travle of tree */void NoPreOrder( BiTree root ){/*{{{*/ Stack S; BiTree P; P = root; S = CreateStack(); ...
分类：
其他好文 时间：
2014-10-31 15:26:23
阅读次数：
114
#include
#include
#include
using namespace std;
struct BinTree {
int data;
struct BinTree *left;
struct BinTree *right;
};
struct BinPost {
BinTree *pTree;
bool isFirst;
};
...
分类：
其他好文 时间：
2014-10-30 22:45:09
阅读次数：
207
这题 是给你一个二叉树的 先序和中序遍历 让你推导出 后序遍历蛮有意思的 ...当然 做这题的前提是要 先明白 二叉树的 先序 与 中序 后序 遍历分别是如何实现的我这边 懒得提了 =_=我直接贴上 代码吧 因为这真的是 数据结构的基本要求你还可以去写下 中序与后序遍历 推导出 先序遍历的代码我也一...
分类：
其他好文 时间：
2014-10-29 21:06:25
阅读次数：
185
