二叉树：每个节点最多有2个子树的有序树。二叉树包括完全二叉树。
二叉树的存储：顺序存储结构和链式存储结构。
二叉树的遍历：分为先序遍历、中序遍历、后序遍历。
1. 先序遍历
若二叉树为非空，则过程为：
（1）访问根节点。
（2）先序遍历左子树。
（3）先序遍历右子树。
图6.13中，先序遍历就是把标号为(1)的结点按搜索路径访问的先后次序连接起来，得出结果为：ABDECF。
2. 中序遍历
若二叉树为非空，则过程为：
（1）按中序遍历左子树。
（2）访问根结点。
（3）按中序遍历右子树。
图6.13中，先序遍历就是把标号为(2)的结点按搜索路径访问的先后次序连接起来，得出结果为：DBEACF。
3. 后序遍历
若二叉树为非空，则过程为：
（1）按后序遍历左子树。
（2）按后序遍历右子树
（3）访问根结点。
图6.13中，先序遍历就是把标号为(3)的结点按搜索路径访问的先后次序连接起来，得出结果为：DEBFCA。