有向树

有向树也许是图论中使用最广泛的一类图形，特别是在计算机科学中数据库的构造以及语言的编译方面用途极广。在根树T中，出度为零的点称为树叶，T中其他顶点称为内点或支点。在根树中，有时需要考虑同一层上结点的次序，规定了每一层上的结点的次序的根树称为有序树。