树：是n个结点的有限集；n=0时称为空树。在任意一棵非空树中，有且只有一个特定的结点称为根结点；其余的结点可分为m(m>0)个互不相交的有限集，其中每一个有限集都是一棵子树。结点拥有的子树数称为结点的度；度为0的结点称为叶结点或者终端结点，度不为0的结点称为分支结点或者非终端结点；树的度就是树内各结 ...
分类：
其他好文 时间：
2016-12-23 01:29:03
阅读次数：
227
设计和编写程序，按照输入的遍历要求（即先序、中序和后序）完成对二叉树的遍历，并输出相应遍历条件下的树结点序列。 ...
分类：
其他好文 时间：
2016-12-04 19:40:07
阅读次数：
222
二叉树的构建要注意与链式表的区别，二叉树这里的构建十分低级，每个树只是构建了一个单一的二叉树节点，总体来看是有下向上构建的。用户需要手动去构建自己需要的树，而不是直接去插入数据就到二叉树中了，因为不是链式结构的单一，二叉树十分丰富的。 提一下遍历： 迭代的方式遍历十分简单。先序、中序、后序遍历都只是 ...
分类：
编程语言 时间：
2016-11-02 22:55:28
阅读次数：
259
二叉树的基本操作： 1.创建二叉树 2.销毁二叉树 3.遍历二叉树：1）前序遍历 2）中序遍历 3）后序遍历 4）层次遍历 4.搜索二叉树 5.删除子叶 6.插入子叶 7.获取左/右子叶的值 8.获取树深度 9.获取叶子结点数 1.创建二叉树 这里创建的是链式存储结构的二叉树，包含数据域，左右两结点 ...
分类：
其他好文 时间：
2016-10-28 20:13:42
阅读次数：
252
二叉树的遍历 先序遍历:根-》左-》右 中序遍历:左-》根-》右 后序遍历:左-》右-》根 根据遍历结果--》确定唯一的一棵树 先序和中序 后序和中序 1.pre:a b d g c e f hmid:d g b a e c h f 2.pre:E B A D C F H G I K Jmid:A ...
分类：
其他好文 时间：
2016-09-10 19:09:17
阅读次数：
147
#include
#include
#define MaxSize 100
using namespace std;
typedef struct node
{
char data;
struct node *lchild;
struct node *rchild;
} BTNode;
void CreateBTNode(BTNode *&b,char *str)
{
...
分类：
其他好文 时间：
2016-05-12 21:18:15
阅读次数：
232
1、二叉树概念
这里，得先明白树的概念
摘自：维基百科
在计算机科学中，树（英语：tree）是一种抽象资料型别（ADT）或是实作这种抽象资料型别的数据结构，用来模拟具树状结构性质的资料集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：
每个节点有零个或多...
分类：
其他好文 时间：
2016-05-06 15:01:22
阅读次数：
138
特此说明：上篇文章和这篇文章中的二叉树是链式二叉树的，不是顺序二叉树。
1、基本概述
A、层次遍历
摘自：http://blog.sina.com.cn/s/blog_5207b6c401009fq0.html
要采用的数据结构是队列。具体描述如下：
层次遍历：从上到下、从左到右依次访问结点。每次...
分类：
其他好文 时间：
2016-05-06 10:54:10
阅读次数：
458
节点：
enumLinkType
{
THREAD,
LINK
};
template<classT>
structThredBinaryNode
{
ThredBinaryNode*_left;
ThredBinaryNode*_right;
LinkType_left_tag;
LinkType_right_tag;
T_data;
ThredBinaryNode(Tdata):_data(data),_left(NULL),_right(NULL),_left_tag(LINK),..
分类：
其他好文 时间：
2016-04-26 16:07:58
阅读次数：
225
