树,是图的一个特例,是连通的无环图。
访问有根树(rooted tree)时从根节点开始。每个节点要么是叶节点(leaf node),要么是内部节点(internal node)。内部节点有一个或多个子节点,被称为子节点的父亲(parent)。同一节点的所有孩子都被称为兄弟(sibling)。与自然界中的树外观相反,树结构的根通常位于该结构的顶部,而叶位于底部。
如下图所示,就是一个树。
森林(fores)是一个或多个树的集合,比如现在流行的论坛就是一个典型,论坛可以看成是森林,子版块是树,帖子就是叶子。