树的存储结构
树是一种非线性存储结构,通常用来存储逻辑关系为 "一对多" 的数据。
结点:
树存储的每一个元素称为结点,如上图的A~M结点。
根结点:
将最上方的结点成为根结点,如上图的A结点。
子结点 & 父结点 & 兄弟结点(双亲结点)& 祖先结点:
与当前结点向下相连的结点,称为当前结点的子结点;如上图,B、C、D是A的子结点,反之,A是B、C、D的父结点(双亲结点)。
如果两个结点的父结点是同一个,称这两个结点为兄弟结点。如上图,B、C、D是兄弟结点。
某结点向上的结点都称为此结点的祖先结点。如上图,K的祖先结点为A、B、E。
叶子结点:
如果某结点没有任何子结点,称之为叶子结点。如上图,K、L、F、G、M、I、J都是 叶子节点。
度:
① 结点的度:每一个结点连接子结点的数目称为结点的度,如上图A结点的度为3。<