上节内容提要 B.二叉树 二叉树的定义 二叉树的性质(每层结点个数、总结点数) 二叉树的存储结构:顺序存储、记录数组结构(结点、左 子、右子)、链式存储结构(二叉链表三叉链表) 特殊二叉树 满二叉树(性质)、完全二叉树(性质)、平衡二叉树、 二叉排序树) 二叉树的遍历操作(前序、中序、后序) 树的存储结构 数组实现方法(双亲表示法)、链表实现方式(孩子表 停止放映 示法)、二叉链表实现方式(孩子兄弟表示法) 页}.树、森林与二叉树的转换 第3页下一页 上一页 停止放映 第 3 页 上节内容提要 3.二叉树 二叉树的定义 二叉树的性质（每层结点个数、总结点数） 二叉树的存储结构:顺序存储、记录数组结构(结点、左 子、右子)、链式存储结构（二叉链表三叉链表） 4.特殊二叉树 满二叉树（性质）、完全二叉树（性质）、平衡二叉树、 二叉排序树） 5.二叉树的遍历操作（前序、中序、后序） 6.树的存储结构: 数组实现方法（双亲表示法）、链表实现方式（孩子表 示法）、二叉链表实现方式（孩子兄弟表示法） 7.树、森林与二叉树的转换