树是一种抽象数据结构(ADT),从和图的关系上来讲,可以把树作为图的一种,但因为树结构的重要作用,一般做区分处理,所以把『无向无环联通图』或者『非根节点只有一个父节点的有向无环连通图』称为树;
一些理论
度
节点的度指节点的子节点数目,而树的度指所有节点中度最大的值。
树是一种抽象数据结构(ADT),从和图的关系上来讲,可以把树作为图的一种,但因为树结构的重要作用,一般做区分处理,所以把『无向无环联通图』或者『非根节点只有一个父节点的有向无环连通图』称为树;
节点的度指节点的子节点数目,而树的度指所有节点中度最大的值。