（1）二叉树分类 一般二叉树，完全二叉树，满二叉树。 满二叉树：二叉树中除了叶节点以外的结点都有两个子节点，且叶节点位于同一层。 完全二叉树：当且仅当一颗深度为k、具有n个结点的二叉树的每个节点与深度为k的完全二叉树中编号从1~n的节点一一对应时，称该树为完全二叉树。 （2）二叉树的遍历方法 先序遍历：访问根节点->先序遍历左子树->先…