2、根树 定义7-8.2一棵有向树,如果恰有一个 结点的入度为0,其余所有结点的入度都为1, 则称为根树( Rooted tree)。入度为0的结点称 为T的树根。出度为0的结点称为树叶,出度 不为0的结点称为分支点或内点。 根树的画法有:树根在下,向上生长; 树根在上,向下生长。2、根树 定义7-8.2 一棵有向树,如果恰有一个 结点的入度为0,其余所有结点的入度都为1, 则称为根树(rooted tree)。入度为0的结点称 为T的树根。出度为0的结点称为树叶,出度 不为0的结点称为分支点或内点。 根树的画法有:树根在下,向上生长; 树根在上,向下生长