数据结构 ---- 树和二叉树

一、树的定义

数据结构 ---- 树和二叉树

数据结构 ---- 树和二叉树

二、树的概念

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、链式存储结构

数据结构 ---- 树和二叉树

数据结构 ---- 树和二叉树

数据结构 ---- 树和二叉树

数据结构 ---- 树和二叉树