树是一种递归数据结构，包含一个或多个数据节点的集合，其中一个节点被指定为树的根，而其余节点被称为根的子节点。 根节点以外的节点被划分为非空集合，其中每一个都被称为子树。