11.1 树的概述：基础定义

11.1 树的概述：基础定义

树是没有简单回路的连通无向图。

一个无向图是树当且仅当它的每队顶点之间存在唯一简单通路。

回路的定义见这里

然后由多个树组成的图就是森林。树采用T表示。

有跟树

上面说树是没有方向的，但是如果我们在一个树中指定一个顶点为根，然后从这个根指向其他顶点作为方向时，就形成了有根树，即有向图。

有跟树是指定一个顶点作为根并且每条边的方向都离开根的树。

比如上面的图所示。

再来拿下面这张图说明以下这些概念：

父母：即该点在根的方向的上一个点，比如c的父母是b。

孩子：即该点在根的方向的下几个点，比如g的孩子有h,i,j

兄弟：即该点的父母的除该点之外的点，比如h的兄弟有i和j

祖先们：从该点开始直到根为止经过的点，比如e的祖先有c,b,a

后代们：与祖先相对，从