广义表简称表,是零个或多个原子表所组成的有限序列。
一种数据结构,是N(N>=0)个同质元素的有限序列,除首尾元素外,每个元素有唯一的前驱和唯一的后继。
树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的。路径长度是路径上经过的边的个数。
子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙。