树，是一些节点的集合，这个集合可以是空集，若非空，则一颗树由称做根r的节点以及0个或多个非空子树T1,T2...组成,这些数的根都被来自r连接的边所连接；
特点:有限个节点，子树无交叉，N个节点，N-1条边；
节点的深度指的是到根节点的路径条数；
树叶是指没有子树的节点；
节点的度是指子树的条数；
树的高度是指树叶最大的深度;
树的实现:
顺序存储
1.数据+双亲指针（父节点的指针）
2.数据+子孩子+左孩子
3.数据+子孩子+左孩子+兄弟
链式存储
1.数据+指向子节点的指针（指针个数为树的节点最大的度）；
2.数据+当前节点的度+指向子节点的指针（个数取决于节点的度）；
3.数据+指向子节点的指针+右兄弟节点指针；
组合存储
数据 （顺序）+ 子节点指针（链式）
节点数据用顺序存储（数组），子节点用链式，不只一个孩子；
------2018.12.19 00:22:00
