前一段时间，学习数据结构的各种算法，概念不难理解，只是被C++的指针给弄的犯糊涂，于是用java，web,javascript,分别去实现数据结构的各种算法。二叉树的遍历，本分享只是以二叉树中的先序遍历为例进行说明，中序遍历和后序遍历，以此类推！二叉树递归与非递归遍历的区别，虽然递归遍历，跟容易读懂...
分类：
编程语言 时间：
2015-05-14 16:12:04
阅读次数：
167
前面写了一些关于树的操作，但是没有实现树的遍历的非递归写法。
通常树有四种遍历方法：1.层次遍历（需要用到树的高度，此文没有考虑）
2.前序遍历(根左右)；3.中序遍历(左根右)；4.后序遍历(左右根)
树的结构如下：
层次遍历：123456789
前序遍历：124895367
中序遍...
分类：
其他好文 时间：
2015-05-13 06:26:04
阅读次数：
125
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
【问题描述】
根据顺序存储结构建立二叉树的二叉链表，并对二叉树进行先序、中序、后序遍历。
【基本要求】
·功能：根据顺序存储结构建立二叉树的二叉链表，并进...
分类：
其他好文 时间：
2015-05-12 15:44:15
阅读次数：
118
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
可以和 (编程训练)再回首，数据结构——二叉树的前序、中序、后序遍历(递归) 对比着看
【问题描述】
根据顺序存储结构建立二叉树的二叉链...
分类：
其他好文 时间：
2015-05-12 15:38:53
阅读次数：
111
广度优先遍历（逐层遍历）从根节点开始，向下逐层访问每个节点，在每一层次上，从左到右访问每个节点。可以用队列实现二叉树的广度优先深度优先遍历按根、左子树、右子树三个部分进行访问有三种方式，分别称为先序遍历，中序遍历，后序遍历。前序遍历中序遍历后序遍历
分类：
其他好文 时间：
2015-05-11 17:24:56
阅读次数：
213
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。(测试用例中，"树"的输出形式类似于树...
分类：
其他好文 时间：
2015-05-10 20:27:41
阅读次数：
224
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
基本思路：
人中序和后序遍历结果中，构造出二叉树。
中序遍历为： {左子树} 根 {右子树}
后序遍...
分类：
其他好文 时间：
2015-05-08 16:34:15
阅读次数：
135
二叉树的结点表示：
struct NODE
{
NODE* pLeft;
NODE* pRight;
char chValue;
};
假设已经有了前序和中序遍历结果，希望通过一个算法重建这颗树。
分析：
//Rebuild.cpp :根据前序及中序结果，重建树的根节点
//定义树的长度，为了后序调用实现的简单，直接用宏定义了...
分类：
其他好文 时间：
2015-05-07 22:07:00
阅读次数：
141
题目描述分治思想，递归求解。先建树再后序遍历：#include #include #include using namespace std;char pre[26], mid[26];typedefstruct _tree { char c; _tree *lc, *rc; _tree(char c...
分类：
其他好文 时间：
2015-05-04 01:10:02
阅读次数：
219
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
题意：中序和后序建树。
思路：还是简单的递归构造。
/**
* Definition for a bina...
分类：
其他好文 时间：
2015-05-03 10:40:50
阅读次数：
142
