树：非线性结构——————其实更像是一串葡萄，哈哈

　　定义：

　　　　专业定义：

　　　　　　1、有且只有一个成为根节点；

　　　　　　2、有若干个互不相交的的子树，这些子树本身也是一颗树；

　　　　通俗的定义：

　　　　　　1、树是由节点和边（指针域）组成；

　　　　　　2、每个节点只有一个父节点，但可以有很多个子节点；

　　　　　　3、但有一个节点例外，该节点没有父节点，此节点成为根节点；

　　　涉及的术语：

　　　　节点，　父节点，　子节点，　子孙， 堂兄弟；

　　　　深度：从根节点到最底层节点的层数称之为深度；

　　　　叶子节点：没有子节点的节点

　　　　非终端节点：实际就是非叶子节点

　　　　度：子节点的个数；

　　　　树的度：子节点的个数数目中最大值；

　　树分类：

　　　　一般树：任意一个子节点的个数的都不受限制；

　　　　二叉树；任意一个节点的字节点的个数最多两个，且子节点的位置不可改变；

　　　　森林：n个互不相交的树的集合；

　　树的存储：

数据结构之树