树：根结点的唯一性

树：根结点的唯一性

树：根结点的唯一性

如图所示，该图为一个树结构，根结点为a、g、f都能构成一颗树，那怎么理解根结点的唯一性呢？

        首先，先从树的定义开始分析。树是n（n>=0）个结点的有限集合。当n=0时，称为空树；任意一颗非空树满足一下条件：（1）有且仅有一个特定的称为根的结点； 

 “有且仅有”、“特定的”说明创建这棵树前已经确定好了根结点，它是唯一的。其他结点即使能作为一个根结点也不能改变根结点唯一的前提。说明两个结点不能同时属于这棵树的根。

     （2）树的定义是递归的。一颗树可同时包含多棵子树。没有分支的子树不易看出根结点，会使读者误以为某一无分支的子树结点同时为根结点。实为不然，根结点是唯一存在的。