二叉树的分类满二叉树：节点数量:$2^k-1$完全二叉树:应用:heap二叉搜索树规则:左不空，则左右节点都小于根节点右不空，则右变的节点都大于根节点左右子树都是二叉搜做树平衡二叉搜索树AVL（Adelson-VelskyandLandis）树左右子树的高度差的绝对值小于1应用: