一、树的定义
注意:
1、节点分类
2、节点间的关系
3、树的其他相关概念
线性表和森林(树)的对比
二、二叉树
特点
二叉树的五种形态
满二叉树
完全二叉树
三、二叉树的性质
性质1
性质2
性质3
性质4
性质5
存储结构
1、顺序存储结构
2、二叉链表
四、遍历二叉树
1、前序遍历
重点看代码实现,下同
1、中序遍历
案例
1、后序遍历
1、层序遍历
思考