1、树的定义
树(Tree)是n(n≥0)个节点的有限集合。n=0时称为空树。在任意一颗非空树中:
(1)有且仅有一个特定的称为根(Root)的节点;(2)当n>1时,其余节点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一颗树,并且称为根的子树(subTree)。如下图所示:
下图是根节点A的两颗子树T1和T2,B、D、E、F组成的子树以B为根节点,C、G、H组成的子树以C为根节点。如下图:
树(Tree)是n(n≥0)个节点的有限集合。n=0时称为空树。在任意一颗非空树中:
(1)有且仅有一个特定的称为根(Root)的节点;(2)当n>1时,其余节点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一颗树,并且称为根的子树(subTree)。如下图所示: