数据结构--树

一、树的定义

​

注意：

​

1、节点分类

​

2、节点间的关系

​

​

3、树的其他相关概念

​

​

线性表和森林（树）的对比

​

二、二叉树

​

​

特点

​

二叉树的五种形态

​

​

满二叉树

​

完全二叉树

​

​

​

三、二叉树的性质

性质1

​

性质2

​

性质3

​

性质4

​

性质5

​

存储结构

1、顺序存储结构

​

​

​

2、二叉链表

​

​

四、遍历二叉树

​

1、前序遍历

​

​

​

重点看代码实现，下同

1、中序遍历

​

​

案例

​

​

​

​

​

1、后序遍历

​

​

​

1、层序遍历

​

思考

​

​

​

​