2. 树

树是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。树拥有很多种结构，同时也是一个天然的递归结构。

特点：

1. 唯一一个根节点
2. 层级结构
3. 节点关系
4. 可分解

递归

从前有座山，山上有座庙，庙里有个老和尚和一个小和尚，有一天，老和尚对小和尚说：

从前有座山，山上有座庙，庙里有个老和尚和一个小和尚，有一天，老和尚对小和尚说：

从前有座山，山上有座庙，庙里有个老和尚和一个小和尚，有一天，老和尚对小和尚说：

递归函数必须有退出条件

当钟声响起时，老和尚和小和尚都要去睡觉了，那么这个故事就结束了。