本文主要是介绍树:根结点的唯一性,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
树:根结点的唯一性
如图所示,该图为一个树结构,根结点为a、g、f都能构成一颗树,那怎么理解根结点的唯一性呢?
首先,先从树的定义开始分析。树是n(n>=0)个结点的有限集合。当n=0时,称为空树;任意一颗非空树满足一下条件:(1)有且仅有一个特定的称为根的结点;
“有且仅有”、“特定的”说明创建这棵树前已经确定好了根结点,它是唯一的。其他结点即使能作为一个根结点也不能改变根结点唯一的前提。说明两个结点不能同时属于这棵树的根。
(2)树的定义是递归的。一颗树可同时包含多棵子树。没有分支的子树不易看出根结点,会使读者误以为某一无分支的子树结点同时为根结点。实为不然,根结点是唯一存在的。
这篇关于树:根结点的唯一性的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!