树这一部分包括的题目主要有二叉树、树的合并、遍历及存储、哈夫曼树等相关考点,因此对应的题目也均为此类题型。
其中二叉树的遍历,包括先序、中序、后序遍历为重点考察。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1697 | 数据结构-二叉链表存储的二叉树 | 中等题 | 1561/3075 | |
| 1698 | 数据结构-线索二叉树 | 中等题 | 255/476 | |
| 1699 | 数据结构-用树表示的等价问题 | 中等题 | 81/136 | |
| 1700 | 数据结构-自底向上的赫夫曼编码 | 中等题 | 953/3220 | |
| 1701 | 数据结构-自顶向下的赫夫曼编码 | 中等题 | 215/480 | |
| 1712 | 数据结构-二叉排序树的基本操作 | 中等题 | 404/669 | |
| 1713 | 数据结构-平衡二叉树的基本操作 | 中等题 | 101/156 | |
| 1730 | 剩下的树 | 中等题 | 139/287 | |
| 1731 | 二叉树 | 中等题 | 372/828 | |
| 1734 | 二叉树遍历 | 中等题 | 832/1589 | |
| 1735 | 树查找 | 中等题 | 137/327 | |
| 1736 | 二叉排序树 | 中等题 | 135/394 | |
| 1737 | 二叉搜索树 | 中等题 | 70/161 |