定义: 树是n个结点的有限集,当n = 0时,称为空树。
在任意一棵非空树中:
——有且仅有一个特定的称为根的结点。
——当n>1时,其余结点可分为互不相交的有限集,每个集合都是一棵树,并且称为根的子树。
结点拥有的子树称为结点的度。
树的度取树内各结点度的最大值。
——度为0的结点称为叶结点或终端结点。
——度不为0的结点称为分支结点,除根以外,分支结点也叫内部结点。
结点的子树的根称为结点的孩子
相应的该结点称为孩子的双亲
同一双亲的孩子之间互称兄弟
结点的祖先是从根到该结点所经分支上的所有节点
结点的层次: 从根开始起,根为第一层,根的孩子为第二层
双亲在同一层的结点互称为堂兄弟。
树种结点的最大层次称为树的深度或高度