树的概念
树是 n 个结点的有限集。 n=0 时称为空树。
有且仅有一个特定的称为根的结点
当 n>1 时,其余节点可分为 m 个不相交的有限集 T1,T2…
强调:
n>0时 根节点是唯一的
m>0时 子树个数没有限制,但是一定不会相交。
如图:根节点为A
左子树根节点为B,右子树根节点为C
结点的度:结点拥有的子树数称为结点的度。如A的度为2,B的度为1。
度为0的结点称为叶结点(Leaf)或终端结点,度不为0的结点称为非终端结点或分支结点,除根节点之外,分支结点也称为内部结点。
树的度是树内各结点度的最大值。
结点之间的关系: A是B和C的双亲,B和C是A的孩子,同一双亲的孩子之间互称为兄弟,结点的祖先是从根到该结点所经分支上的所有结点。反之,都是他的子孙。
层次:根为第一层,根的孩子为第二层…
其双亲在同一层的结点互为堂兄弟。如D,