用递归的方案实现： 完整代码 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <string.h> 5 6 using namespace std; 7 8 /* 二叉树存储结构定义*/ 9 ty ...
分类：
其他好文 时间：
2016-09-19 12:57:59
阅读次数：
217
一、前言 项目源码及其他声明等参见数据结构（一）线性结构篇。 二、相关概念 树作为一种应用广泛的一对多非线性数据结构，不仅有数据间的指向关系，还有层级关系，示例见图一。因树的结构比较复杂，为了简化操作及存储，我们一般将树转换为二叉树处理，因此本文主要讨论二叉树。 三、二叉树存储结构 四、树与二叉树的 ...
分类：
其他好文 时间：
2016-08-12 16:31:47
阅读次数：
172
堆这里的堆不是堆栈，排队不完全按照时间的先后顺序，有优先的级别。排队的原则有哪些？ 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列 的先后顺序。那么怎么实现优先队列呢？数组或者是链表？见下图是否可以用二叉树存储结构？ 二叉搜索树？ 查找和删除都是树的.....
分类：
其他好文 时间：
2015-08-26 17:05:00
阅读次数：
244
定义
二叉树(binary tree)是n(n>=0)个结点的有限集合,该集合为空集合称为空二叉树,或者有一个根结点和两棵互不相交的,分别称为树根结点的左孩子树和右孩子树组成.
二叉树的特点
每个结点最多有两棵子树,所以二叉树总没有度大于2的结点
左子树和右子树是有顺序的,次数不能任意颠倒
即使树中某结点只有一棵子树,也要区分是左子树还是右子树
特殊的二叉树1. 斜树...
分类：
其他好文 时间：
2015-07-07 09:40:05
阅读次数：
170
顺序存储结构二叉树存储结构的类型定义：＃define MAX_SIZE 100
typedef telemtype sqbitree[MAX_SIZE];用一组地址连续的存储单元依次“自上而下、自左至右”存储完全二叉树的数据元素。
对于完全二叉树上编号为i的结点元素存储在一维数组的下标值为i-1的分量中，如图6-6(c)所示。
对于一般的二叉树，将其每个结点与完全二叉树上的结...
分类：
其他好文 时间：
2015-04-30 10:44:48
阅读次数：
133
我们可以很容易的使用队列来实现二叉树的层序遍历，代码如下： 1 #include 2 #include 3 #define MAX 10 4 5 6 //二叉树存储结构定义 7 typedef char Item; 8 typedef struct node *link; 9 struct...
分类：
其他好文 时间：
2015-02-01 23:00:50
阅读次数：
178
二叉树的非递归实现需要使用到下推栈，下面给出前序遍历的完整代码： 1 #include 2 #include 3 #define MAX 10 4 5 6 //二叉树存储结构定义 7 typedef char Item; 8 typedef struct node *link; 9 str...
分类：
其他好文 时间：
2015-02-01 17:31:41
阅读次数：
176
