二叉树

1、和链表一样，动态数据结构，具有天然递归结构（每个节点的左子树、右字数也是二叉树）
2、二分搜索树是二叉树，每个节点的值大于其左子树的所有节点的值，小于其右子树的所有节点的值。每一棵子树也是二分搜索树。存储的元素必须具有可比较性。