定义
一个有穷的结点的集合
基本形态:
空树,
只有根节点,
只有根节点和左儿子,
只有根节点和右儿子,
有根节点和左右儿子
特殊二叉树:
完美二叉树是完全二叉树的一种特例
完全二叉树是普通二叉树的一个特例
几个重要性质
抽象类型与遍历方法
二叉树存储方式
数组
链表
一个有穷的结点的集合
空树,
只有根节点,
只有根节点和左儿子,
只有根节点和右儿子,
有根节点和左右儿子
完美二叉树是完全二叉树的一种特例
完全二叉树是普通二叉树的一个特例
数组
链表