1、什么是二叉树
每个节点最多有两个“叉”，分别是左子节点和右子节点
不要求每个节点都有两个子节点，有的节点只有左子节点，有的节点只有右子节点
二叉树每个节点的左子树和右子树也分别满足二叉树的定义
2、什么是二叉搜索树
二叉搜索树（Binary Search Tree，BST）又名二叉查找树，有序二叉数
在数中的任意一个节点，其左子节点的每个节点的值，都要小于这个节点的值而右子树节点的值大于这个节点的值
没有键值相等的节点
通常情况下二叉树搜索的时间复杂度为O(logn)，如果只有左节点那么会转成链表，时间复杂度就是O(n)
