树
树是一种数据结构，它是由n(n≥0)个节点组成一个具有层次关系的集合。之所以把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说树根朝上，而叶朝下。
如图，它具有以下的特点：
每个节点有零个或多个子节点；没有父节点的节点称为根节点；
每一个非根节点有且只有一个父节点；
除了根节点外，每个子节点可以分为多个不相交的子树。
相关题目
相关文章
| 序号 | 标题 |
|---|---|
| 1 | 广义表的介绍及设计（C语言实现） |
| 2 | 广义表的创建及C语言代码实现 |
| 3 | 树的概念 |
| 4 | 二叉树及分类介绍 |
| 5 | 二叉树的存储（C语言实现） |
| 6 | 树的遍历之先序遍历二叉树 |
| 7 | 树的遍历之中序遍历二叉树 |
| 8 | 树的遍历之后序遍历二叉树 |
| 9 | DFS（深度优先搜索）算法讲解（附模板及习题） |
| 10 | 树形模拟法的运用（C语言例题讲解） |
| 11 | 二叉树(树)与森林的相互转换 |
| 12 | 哈夫曼树的介绍及C语言代码实现 |
| 13 | 哈夫曼树编码与查找算法（C语言实现） |
| 14 | 树的基础知识 |
| 15 | 树的直径实例讲解 |
| 16 | 什么是树的重心？ |
| 17 | 树链剖分解决什么问题？ |
| 18 | 树上启发式合并 |
| 19 | 什么是虚树？ |
| 20 | 树哈希常用的方式 |
| 21 | 什么是树上随机游走？ |
| 22 | 简述矩阵树定理 |
| 23 | 最小生成树图文解析 |
| 24 | 斯坦纳树的应用 |
| 25 | 简述最小树形图 |
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1435 | 蓝桥杯历届试题-国王的烦恼 | 难题 | 1173/4350 | |
| 1501 | 蓝桥杯算法提高VIP-分苹果 | 简单题 | 1243/4613 | |
| 1592 | 蓝桥杯算法训练VIP-FBI树 | 中等题 | 247/496 | |
| 1697 | 数据结构-二叉链表存储的二叉树 | 中等题 | 1561/3075 | |
| 1698 | 数据结构-线索二叉树 | 中等题 | 255/476 | |
| 1699 | 数据结构-用树表示的等价问题 | 中等题 | 81/136 | |
| 1700 | 数据结构-自底向上的赫夫曼编码 | 中等题 | 953/3220 | |
| 1701 | 数据结构-自顶向下的赫夫曼编码 | 中等题 | 215/480 | |
| 1712 | 数据结构-二叉排序树的基本操作 | 中等题 | 404/669 | |
| 1713 | 数据结构-平衡二叉树的基本操作 | 中等题 | 101/156 | |
| 1729 | 还是畅通工程 | 中等题 | 93/246 | |
| 1730 | 剩下的树 | 中等题 | 139/287 | |
| 1731 | 二叉树 | 中等题 | 372/828 | |
| 1734 | 二叉树遍历 | 中等题 | 832/1589 | |
| 1735 | 树查找 | 中等题 | 137/327 | |
| 1736 | 二叉排序树 | 中等题 | 135/394 | |
| 1737 | 二叉搜索树 | 中等题 | 70/161 | |
| 1744 | 畅通工程 | 中等题 | 1242/2079 | |
| 1745 | 继续畅通工程 | 中等题 | 159/319 | |
| 1884 | 蓝桥杯2017年第八届真题-油漆面积 | 中等题 | 157/1555 | |
| 2545 | [模板]普通平衡树 | 难题 | 228/379 | |
| 2588 | 蓝桥杯2020年第十一届省赛真题-BST插入节点问题 | 入门题 | 33/434 | |
| 3253 | 信息学奥赛一本通T1651-打鼹鼠（加强版） | 中等题 | 11/46 | |
| 3286 | 信息学奥赛一本通T1684-Secret Message 秘密信息 | 中等题 | 10/22 | |
| 3306 | 树的存储 | 入门题 | 40/84 |