树，是一些节点的集合，这个集合可以是空集，若非空，则一颗树由称做根r的节点以及0个或多个非空子树T1,T2…组成,这些数的根都被来自r连接的边所连接；

特点:有限个节点，子树无交叉，N个节点，N-1条边；

节点的深度指的是到根节点的路径条数；

树叶是指没有子树的节点；

节点的度是指子树的条数；

树的高度是指树叶最大的深度;

树的实现:

顺序存储

1.数据+双亲指针（父节点的指针）

2.数据+子孩子+左孩子

3.数据+子孩子+左孩子+兄弟

链式存储

1.数据+指向子节点的指针（指针个数为树的节点最大的度）；

2.数据+当前节点的度+指向子节点的指针（个数取决于节点的度）；

3.数据+指向子节点的指针+右兄弟节点指针；

组合存储

数据 （顺序）+ 子节点指针（链式）

节点数据用顺序存储（数组），子节点用链式，不只一个孩子；

——2018.12.19 00:22:00