ThinkChat2.0新版上线,更智能更精彩,支持会话、画图、阅读、搜索等,送10W Token,即刻开启你的AI之旅 广告
# 树 树结构是一种 `一对多` 的数据结构。 ## 特点: - `有且只有` 一个根节点 - 每个节点 `最多` 只能有 `一个父节点` - 每个节点`可以` 有 `多个子节点` ![](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)