树：根结点的唯一性

文章插图


文章插图
如图所示，该图为一个树结构，根结点为a、g、f都能构成一颗树，那怎么理解根结点的唯一性呢？
首先，先从树的定义开始分析 。树是n（n>=0）个结点的有限集合 。当n=0时，称为空树；任意一颗非空树满足一下条件：（1）有且仅有一个特定的称为根的结点；

文章插图
“有且仅有”、“特定的”说明创建这棵树前已经确定好了根结点，它是唯一的 。其他结点即使能作为一个根结点也不能改变根结点唯一的前提 。说明两个结点不能同时属于这棵树的根 。
【树：根结点的唯一性】（2）树的定义是递归的 。一颗树可同时包含多棵子树 。没有分支的子树不易看出根结点，会使读者误以为某一无分支的子树结点同时为根结点 。实为不然，根结点是唯一存在的 。

• 学习笔记：哈夫曼树及其应用
• 生成树STP协议和作用，端口选举
• 「JOISC 2019 Day3」穿越时空 Bitaro-线段树
• 网络--生成树协议详解
• 可持久化线段树 主席树
• Python高级--决策树
• 1 sklearn的学习笔记--决策树
• 《思考致富》制造借口是一个根深蒂固的习惯
• ccc-sklearn-1-决策树
• 机器学习 —— DecisionTree决策树