十七 二分搜索树及其递归实现

为什么要研究树结构？ 树结构并不抽象，例如家谱，文件夹等等 优点： 高效     何为二叉树？ 和链表一样，是动态数据结构，是天然递归结构(每个结点的左子树也是二叉树)，但是是非线性的 二叉树具有唯一根节点，每个结点最多只能分两个叉，每个结点最多有两个孩子，每个结点最多有一个父亲 一个孩子都没有的结点称为叶子结点 二叉树不一定是满的，一个结点也是二叉树，空也是   二叉搜索树：  存储的元素必须有

>>阅读原文<<