1、树是n(n>=0)个结点的有限集合。树中有且仅有一个结点为根(Root)。
2、当定义1中的n>1时,其余结点可以分为m个互不相交的有限集合T1、T2。。。每一个子集都是一颗树,并且是根的子树。
3、树中结点的度:结点拥有子树的个数(分叉数)称为结点的度(Degree)。
4、度为0的结点称为叶子(Leaf)结点。度非0的结点是分支结点或非终端结点。
5、公式:树中结点的数量 = 所有结点的度之和 + 1。
6、结点的子树的根称为该结点的孩子。该结点[......]
1、树是n(n>=0)个结点的有限集合。树中有且仅有一个结点为根(Root)。
2、当定义1中的n>1时,其余结点可以分为m个互不相交的有限集合T1、T2。。。每一个子集都是一颗树,并且是根的子树。
3、树中结点的度:结点拥有子树的个数(分叉数)称为结点的度(Degree)。
4、度为0的结点称为叶子(Leaf)结点。度非0的结点是分支结点或非终端结点。
5、公式:树中结点的数量 = 所有结点的度之和 + 1。
6、结点的子树的根称为该结点的孩子。该结点[......]