树转换为二叉树的规则:每个结点的左指针指向它的第一个孩子，右指针指向它在树中的相邻右兄弟，这个规则又称“左孩子右兄弟”。由于根结点没有兄弟，因此树转换得到的二叉树没有右子树。

高等数学基础篇之如何理解充分条件、必要条件

本章内容多以选择题或综合题的形式考查，但统考也会出涉及树遍历相关的算法题。树和二叉树的性质、遍历操作、转换、存储结构和操作特性等，满二叉树、完全二叉树、线索二叉树、哈夫曼树的定义和性质，都是选择题必然会涉及的内容。

在介绍哈夫曼树之前，先介绍几个相关的概念:从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。路径上的分支数目称为路径长度。在许多应用中，树中结点常常被赋予一个表示某种意义的数值，称为该结点的权。从树的根到一个结点的路径长度与该结点上权值的乘积，称为该结点的带权路径长度。树中所有叶结点的带权路径长度之和称为该树的带权路径长度，记为

【森林中树的数量、边数和结点数的关系（2016）】【树中结点数和度数的关系的应用（2010、2016）】【指定结点数的三叉树的最小高度分析（2022）】

在描述存储容量、文件大小等时，K、M、G、T通常用2的幂次表示，如 1Kb = 2¹⁰b；在描述速率、频率等时，k、M、G、T通常用 10 的幂次表示，如 1kb/s = 10³b/s。通常前者用大写的K，后者用小写的k，但其他前缀均为大写，表示的含义取决于所用的场景；

1秒(s) = 1000 毫秒(ms) = 1,000,000 微秒(μs) = 1,000,000,000 纳秒(ns) = 1,000,000,000,000 皮秒(ps)