启示
树的定义
用来处理一对多的情况
树的定义其实就是我们在讲解栈时提到的递归的方法!
1.注意
1.n>0时,树的根节点是唯一的
2.m>0时,子树的个数没有限制,但是它们一定是不能相交的
2.结点分类
树的结点包括一个数据元素及若干指向其子树的分支,结点拥有的子树数称为节点的度,度为0的结点称为叶结点或者终端结点,度不为0的结点称为分支结点,树的度是树的各个结点的最大值
此树的度为3,因为各个结点的最大的度为3
3.结点间的关系
4.树的高度
树的抽象数据类型
二叉树
1.二叉树的定义
二叉树是n(n>=0)个结点的有限集合,该集合或者为空集,或者由一个根结点和两棵互不相交的,分别称为根结点的左子树的二叉树组成
2.二叉树的特定
3.特殊二叉树
斜树
满二叉树
扫描二维码关注公众号,回复:
14600565 查看本文章
完全二叉树
二叉树的性质
1.
2.
3.
4.
5.
二叉树的存储结构
1.二叉树的顺序存储结构
顺序存储结构一般只适用于完全二叉树
2.二叉链表
二叉树每个结点最多有两个孩子,所以为他设计一个数据域和两个指针域
typedef struct BitNode
{
//TElemType data; 数据域
struct BitNode* lchild, * rchild;//左右孩子指针
};
建立二叉树
遍历二叉树
二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树的所有结点,使得每个结点被访问一次并且只被访问一次