树
树是一种数据结构，它是由n(n≥0)个节点组成一个具有层次关系的集合。之所以把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说树根朝上，而叶朝下。
如图，它具有以下的特点：
每个节点有零个或多个子节点；没有父节点的节点称为根节点；
每一个非根节点有且只有一个父节点；
除了根节点外，每个子节点可以分为多个不相交的子树。
相关题目
相关文章
| 序号 | 标题 |
|---|---|
| 1 | 树的基础知识 |
| 2 | 树的直径实例讲解 |
| 3 | 什么是树的重心？ |
| 4 | 树链剖分解决什么问题？ |
| 5 | 树上启发式合并 |
| 6 | 什么是虚树？ |
| 7 | 树哈希常用的方式 |
| 8 | 什么是树上随机游走？ |
| 9 | 简述矩阵树定理 |
| 10 | 最小生成树图文解析 |
| 11 | 斯坦纳树的应用 |
| 12 | 简述最小树形图 |
| 13 | 什么是Prufer序列？ |
| 14 | 简述霍夫曼树 |
| 15 | 手指树的基本结构 |
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1435 | 蓝桥杯历届试题-国王的烦恼 | 难题 | 1094/4327 | |
| 1501 | 蓝桥杯算法提高VIP-分苹果 | 简单题 | 1207/4455 | |
| 1592 | 蓝桥杯算法训练VIP-FBI树 | 中等题 | 238/472 | |
| 1697 | 数据结构-二叉链表存储的二叉树 | 中等题 | 1265/2373 | |
| 1698 | 数据结构-线索二叉树 | 中等题 | 203/380 | |
| 1699 | 数据结构-用树表示的等价问题 | 中等题 | 47/74 | |
| 1700 | 数据结构-自底向上的赫夫曼编码 | 中等题 | 499/1414 | |
| 1701 | 数据结构-自顶向下的赫夫曼编码 | 中等题 | 206/427 | |
| 1712 | 数据结构-二叉排序树的基本操作 | 中等题 | 360/581 | |
| 1713 | 数据结构-平衡二叉树的基本操作 | 中等题 | 87/136 | |
| 1729 | 还是畅通工程 | 中等题 | 87/221 | |
| 1730 | 剩下的树 | 中等题 | 120/244 | |
| 1731 | 二叉树 | 中等题 | 313/716 | |
| 1734 | 二叉树遍历 | 中等题 | 726/1367 | |
| 1735 | 树查找 | 中等题 | 93/222 | |
| 1736 | 二叉排序树 | 中等题 | 113/326 | |
| 1737 | 二叉搜索树 | 中等题 | 58/146 | |
| 1744 | 畅通工程 | 中等题 | 838/1493 | |
| 1745 | 继续畅通工程 | 中等题 | 155/306 | |
| 1884 | 蓝桥杯2017年第八届真题-油漆面积 | 中等题 | 152/1509 | |
| 2545 | [模板]普通平衡树 | 难题 | 228/293 | |
| 2588 | 蓝桥杯2020年第十一届省赛真题-BST插入节点问题 | 入门题 | 32/431 | |
| 3253 | 信息学奥赛一本通T1651-打鼹鼠（加强版） | 中等题 | 3/14 | |
| 3286 | 信息学奥赛一本通T1684-Secret Message 秘密信息 | 中等题 | 10/22 | |
| 3306 | 树的存储 | 入门题 | 8/15 |