第50章 树树(Tree)是一种重要的非线性数据结构，它由 $n(n ≥0)$ 个节点组成，节点之间通过边连接，呈现出层次化的分支结构。树结构在计算机科学中应用广泛，如文件系统的目录结构、数据库索引、语法解析树等。