二叉树
- 1.树
- 1.1定义
- 1.2基本术语
- 1.3树形结构和线性结构
- 1.4树的存储结构
- 1.4.1双亲表示法
- 1.4.2孩子兄弟表示法
- 2.二叉树
- 2.1定义
- 2.2特殊二叉树
- 2.3性质
- 2.4存储结构
- 2.4.1顺序存储
- 2.4.2链式存储结构
- 3.二叉树的基本操作
- 3.1前序遍历(先序遍历)
- 3.2中序遍历
- 3.3后序遍历
- 3.4层序遍历
- 4.二叉树练习
- 5.二叉树的创建和销毁
- 5.1二叉树的创建
- 5.2二叉树的销毁
二叉树 1.树 1.1定义 1.2基本术语 1.3树形结构和线性结构 1.4树的存储结构 1.4.1双亲表示法 1.4.2孩子兄弟表示法 2.二叉树 2.1定义 2.2特殊二叉树 2.3性质 2.4存储结构 2.4.1顺序存储 2.4.2链式存储结构 3.二叉树的基本操作 3.1前序遍历(先序遍历) 3.2中序遍历 3.3后序遍历 3.4层序遍历