（1）二叉树分类

一般二叉树，完全二叉树，满二叉树。

满二叉树：二叉树中除了叶节点以外的结点都有两个子节点，且叶节点位于同一层。

完全二叉树：当且仅当一颗深度为k、具有n个结点的二叉树的每个节点与深度为k的完全二叉树中编号从1~n的节点一一对应时，称该树为完全二叉树。

（2）二叉树的遍历方法

先序遍历：访问根节点->先序遍历左子树->先序遍历右子树。

中序遍历：先序遍历左子树->访问根节点->先序遍历右子树。

后序遍历：先序遍历左子树->先序遍历右子树->访问根节点。