6-2 二叉树的逻辑结构和存储结构

树:无个数限制无次序 (每个结点的孩子结点没有次序的)

二叉树树:有个数限制 (2),有次序   

1.二叉树:

1 定义:(个数约束、次序约束)

6-2 二叉树的逻辑结构和存储结构_第1张图片

2 可能形态:(5种)

6-2 二叉树的逻辑结构和存储结构_第2张图片

3 特殊的:满二叉树、完全二叉树

1)满二叉树:

6-2 二叉树的逻辑结构和存储结构_第3张图片

2)完全二叉树:

6-2 二叉树的逻辑结构和存储结构_第4张图片

1>  叶子结点:出现在最后一层倒数第二层

2> 分支结点: 最多只有一个 度为1 的结点

2 二叉树的性质:(6个

你可能感兴趣的:(数据结构)