数据结构之树形结构

树

-----------------------------------------------------------------------------------

树的定义：
树是n（n>=0）个节点的有限集，在任意一棵非空树中：

1）有且仅有一个特定的称为根的节点

2）当n>1时，其余结点分为m(m>0)个互不相交的有限集T1，T2.......Tn,其中每个集合本身又是

一棵树，并且称为根的子树

 

树的基本概念：
树的节点包含一个数据元素以及若干指向其子树的分支

节点拥有的子树数称为节点的度

度为0的节点称为叶子或终端节点

度不为0的节点称为非终端节点或分支节点

 

树的度：

树内个节点的度的最大值

 

节点的子树称为该节点的孩子，则，该节点称为孩子的双亲。同一个双亲的孩子之间称为兄弟

 

节点祖先是从根到该节点所经分支上的所有节点

 

以某节点为根的子树中的任一节点都成为改节点的