树形结构是一类重要的非线性数据结构
（线性数据结构： 线性表、栈、队列、双队列、数组、串 ；
非线性数据结构：二维数组、多维数组、广义表、树、图等）
树是一种数据结构 Tree = （D,R）
树
树是N个结点的有限集，有且只有一个特定的称为根的结点，当节点数大于1时，其中每一个集合本身有是一棵树，称为子树
树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树的数量称为结点的度。度为0的节点称为叶子或终端结点。度不为0的结点称为非终端节点或分支结点。树的度是树内个结点的度的最大值。树中及诶单的最大层次称为树的深度或高度。
如果将树中结点的各子树看成从左至右是有序列的（即不能互换），则称该树为有序树，否则称为无序树。。
森林是M颗互不相交的树的集合。对树中每个结点而言，其子树的集合即为森林。
二叉树
二叉树是一种数据结构，是另一种树型结构。
特点：每个结点至多只有二棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。
