数据结构 ---- 树和二叉树
一、树的定义
二、树的概念
2.1、树的节点:
2.2、节点的度:节点拥有的子树数。度为0的节点为叶子节点(终端节点),其余为分支节点(包括根节点)。
2.3、节点的层次:根为第一层,逐层递增。
2.4、树的深度:节点的最大层次。
2.5、
三、森林
3.1、定义:m棵互不相交的树的集合。
四、二叉树(key point)
4.1、定义
4.2、性质
性质1:(数学归纳法可以证明)
性质2:
性质3:
4.3、满二叉树
4.4、完全二叉树
五、二叉树的存储结构
1、顺序存储结构
2、链式存储结构