树

树是一种数据结构,它是由n(n≥0)个节点组成一个具有层次关系的集合。之所以把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说树根朝上,而叶朝下。如图,它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2466 | 信息学奥赛一本通T1560-树的统计 |
5/19 | ||
| 2468 | 信息学奥赛一本通T1562-软件包管理器 |
3/6 | ||
| 2469 | 信息学奥赛一本通T1563-染色 |
4/4 | ||
| 2480 | 信息学奥赛一本通T1575-二叉苹果树 |
33/55 | ||
| 2481 | 信息学奥赛一本通T1576-选课 |
13/18 | ||
| 2482 | 信息学奥赛一本通T1577-数字转换 |
33/55 | ||
| 2483 | 信息学奥赛一本通T1578-战略游戏 |
20/39 | ||
| 2484 | 信息学奥赛一本通T1579-皇宫看守 |
40/99 | ||
| 2485 | 信息学奥赛一本通T1580-加分二叉树 |
9/11 | ||
| 2486 | 信息学奥赛一本通T1581-旅游规划 |
12/39 |