1、 二叉树的定义:每个结点至多有两颗子树,二叉树的子树有左右之分,次序不能颠倒
2、 几个特殊的二叉树
2.1满二叉树:
2.2、完全二叉树
编号为n/2只有左子女,没有右子女,其它分支结点左右子女都有
2.3二叉排序树:一颗二叉树或者是空二叉树或者具有如下性质的二叉树:左子树上所有结点的关键字均小于根节点的关键字,右子树上的所有结点的关键字均大于根节点的关键字。左子树和右子树又各是一颗二叉排序树。
2.4平衡二叉树:树上任一结点的左子树和右子树的深度之差不超过1.