N个结点的完全有向图含有 n(n-1)条边。结点拥有的子树数；例如，A的度为3。常见的数据结构包括线性表、队列、栈、树等。树是n(n>0)个结点的有限集合（换句话说，树是由节点组成的）。当n=0时称为空树。在任一非空树中：①有且仅有一个称为该树之根的节点；②除根结点之外的其余节点可分为有限个互不相干的集合，且其中每一个集合本身又是一棵树，称为根的子树。
