# 树
树结构是一种 `一对多` 的数据结构。
## 特点:
- `有且只有` 一个根节点
- 每个节点 `最多` 只能有 `一个父节点`
- 每个节点`可以` 有 `多个子节点`
![](https://img.kancloud.cn/dc/7f/dc7f67d9617c9dfe791f86cdfdc4304e_1526x946.png)
## 高度、深度和层
![](https://img.kancloud.cn/e9/1e/e91e095e8c68e6fbef02e201b9bce9c3_1518x834.png)
## 度
节点的度:节点的子节点的数量。
树的度:树中度最大的节点的度。
## 节点关系
节点分为:
- 根节点
- 子节点
- 父节点
- 叶子节点
- 兄弟节点
![](https://img.kancloud.cn/c2/1d/c21d1b26cea8b96b14c72a8ebbabff2b_1550x1044.png)