树是一种非线性表结构，比线性表的数据结构要复杂得多：
树的种类
树，二叉树
二叉查找树
平衡二叉查找树、红黑树
递归树
“树”的特征：
1570444279777
“树”这种数据结构里面每个元素叫作“节点”；用来连线相邻节点之间的关系叫作“父子关系”。
比如下面这幅图，A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点，所以它们之间互称为兄弟节点。没有父节点的节点叫根节点，也就是图中的节点 E。没有子节点的节点叫作叶子节点或者叶节点，比如图中的 G、H、I、J、K、L 都是叶子节点。
1570444335291