十七 树结构，二分搜索树

为什么要研究树结构？

树结构并不抽象，例如家谱，文件夹等等

优点： 高效

 

何为二叉树？

• 和链表一样，是动态数据结构，是天然递归结构(每个结点的左子树也是二叉树)，但是是非线性的
• 二叉树具有唯一根节点，每个结点最多只能分两个叉，每个结点最多有两个孩子，每个结点最多有一个父亲
• 一个孩子都没有的结点称为叶子结点
• 二叉树不一定是满的，一个结点也是二叉树，空也是

二叉搜索树：

 存储的元素必须有可比较性；如果存储学生，可以按照学号等进行比较。