树:根结点的唯一性

树:根结点的唯一性 如图所示,该图为一个树结构,根结点为a、g、f都能构成一颗树,那怎么理解根结点的唯一性呢?         首先,先从树的定义开始分析。树是n(n>=0)个结点的有限集合。当n=0时,称为空树;任意一颗非空树满足一下条件:(1)有且仅有一个特定的称为根的结点;   “有且仅有”、“特定的”说明创建这棵树前已经确定好了根结点,它是唯一的。其他结点即使能作为一个根结点也不能改变根结
相关文章
相关标签/搜索