18二叉树的定义机及其主要特性

1、 二叉树的定义：每个结点至多有两颗子树，二叉树的子树有左右之分，次序不能颠倒

2、 几个特殊的二叉树 2.1满二叉树：

2.2、完全二叉树

编号为n/2只有左子女，没有右子女，其它分支结点左右子女都有 2.3二叉排序树：一颗二叉树或者是空二叉树或者具有如下性质的二叉树：左子树上所有结点的关键字均小于根节点的关键字，右子树上的所有结点的关键字均大于根节点的关键字。左子树和右子树又各是一颗二叉排序树。 2.4平衡二叉树：树上任一结点的左子树和右子树的深度之差不超过1.