树结构

树是一种非线性数据结构，通过节点间的层次关系组织数据，广泛应用于文件系统、编译器语法树、压缩编码等场景。本章涵盖二叉树与森林的相互转换，以及哈夫曼树编码。

树结构内容

• 二叉树和森林的转换

  左孩子右兄弟表示法、森林与二叉树互转、遍历。

• 哈夫曼树

  最小堆贪心构造、哈夫曼编码、简化 Deflate 压缩项目。