二叉排序树查找成功和不成功的平均查找长度
理解二叉树的特性:
1）结点：包含一个数据元素及若干指向子树分支的信息。
2）结点的度：一个结点拥有子树的数据成为结点的度。
3）叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。
4）分支结点：也称为非终端结点，度不为零的结点成为非终端结点。
5）结点的层次：从根结点开始，根结点的层次为1，根的直接后继层次为2，以此类推。
6）树的度：树中所有结点的度的最大值。
7）树的深度：树中结点的最大层次。
1. 树的特点
树作为一种特殊的数据结构，有非常多的特性，比如：
1）每个结点有多个或者零个子结点
2）没有父结点的结点成为根结点，没有子结点的结点成为叶结点
3）每一个非根结点只有一个父结点
4）每个结点及其后代结点整体上可以看做是一棵树，称为当前结点为根的子树
2. 二叉树的基本定义
1）二叉树就是度不超过2的树，其每个结点最多有两个子结点
2）二叉树的结点分为左结点和右结点
