树是一种非线性的数据结构，由节点（node）和边（edge）组成。每个节点包含一个值和指向其他节点的指针，节点之间的关系是层级结构，形成了一棵树状图。树的顶端节点称为根节点（root），没有子节点的节点称为叶子节点（leaf），其他节点称为内部节点（internal node）。