树结构类型一些总结

树是一种层次数据结构,第一层只有一个结点,称为树根结点,其后每一层都是上一层相应结点的后继结点,每个结点可以有任意多个后继结点,叶子结点没有后继结点,或者说具有0个后继结点。一颗树中的树根结点没有前驱结点,其余每个结点有并且只能有一个前驱结点。树中结点的前驱结点称为该结点的父亲或双亲,后继结点称为该结点的孩子。