树的基本概念

树的定义*: 树是由n(n>=0) 个节点的有限集合。n=0空树
(1) 任何非空的树，有且仅有一个根(root) ,
(2) n>1时可分为m(m>0)个互不相的有限个集合 ,子树互不相交;
(3)递归定义;*

结点的度(次数)： 结点拥有的子树称为结点的度。（n0 n1 n2 ...）;
叶节点：(终端结点)；度为0的结点；
分支结点(非终端结点)；度为零的点；
树的度； 树内各个结点度的最大值；

• 结点的子树称为孩子结点，而该节点称为双亲结点；
• 结点的祖先是从根到该节点所经分支上的所有结点，相同的以某结点为根的子树的任意一结点都称为该结点的子孙；

树中结点的最大层次称为树的深度;
如果树中的结点的各个子树左右是有次序的，不能互换的，则称该树为有序树。

森林，是m(m>0) 颗互不相交的树的集合;