**树形结构：一对多
n(n>=0)个结点的有限序列 n=0的是空树
树的高度（树的深度）：结点层次的最大值
结点的度：结点子树的个数
度为0的结点：也称作叫做叶子结点
树的度：结点度的最大值
二叉树：度<=2的树都叫做二叉树
二叉树的第k层最多有 2k-1？个结点
一颗二叉树的高度是n 则一共最多有？ 2n-1个结点
在一颗二叉树度为0的有n个 度为2的有m个 则n=m+1
（度为0的比度为2的多一个）
二叉树的遍历
遍历：访问二叉树的每一个结点不重复不遗漏
- 先序遍历： 根结点 左子树 右子树
- 中序遍历：左子树 根结点 右子树
- 后序遍历： 左子树 右子树 根结点
二叉排序树：动态查找表
1如何构建一颗二叉排序树 - 二叉排序树的三个性质
（1）若二叉排序树的左子树部不为空，则左子树上所有结点值都小于根结点
（2）若二叉排序树的右子树部不为空，则右子树上所有结点值都大于根结点
（3）左右子树都是一颗二叉排序树（反映具有递归性）
注意：二叉排序树的中序遍历得到一个依次递增（非递减）的序列
二叉排序树的思想和折半的思想是类似的 不能说是一样的**
