树的起源：思想跟二分搜索有点关系，为了更快速的查找数据，同时可能要插入删除数据，所以有了一些树特有的结构和函数。
定义： 树(Tree）是n（n>=0)个结点的有限集。 n=0时称为空树。在任意一棵非空树中： （1）有且仅有一个特定的称为根（root）的结点。 （2）当n>1时，其余结点可分为m（m>0)个互不相交的有限集T1,T2,…,Tm, 其中每一个集合本身又是一棵树，并且称为根的子树
注意点： （1）子树是不相交的 （2）除了根节点之外，每个节点有且仅有一个父节点 （3）一颗有n个结点的树有n-1条边
术语： 1.节点的度：节点的子树个数 2.树的度：树中所有节点中最大的度数 3.叶节点：度为零 4.父节点：儿子他爹 5.子节点：爹的儿子 6.兄弟节点：有同一个爹的节点互为兄弟节点 7.路径长度：路径所含边数 8.祖先节点：父亲节点到根节点都是祖先节点 9.子孙节点：某一节点的子树中的所有节点都是这个节点的子孙 10.节点的层次：根节点为1，其他为父节点层数+1 11.树的深度：所有节点中最大层次就是树的深度
