树的基本概念

1、树的定义: 树(Tree)是N(N≥0)个结点的有限集

在树为有根树的情况下,有且仅有一个特定的称为根结点

当N>1时，其余结点可分为若干个互不相交的有限集，其中每个集合也可以看作一颗树，称之为根的子树

2、树的概念:

结点的度: 结点拥有的子树的数量

结点的深度: 结点距离根结点的距离称为这个节点的深度

树的高度: 结点深度最大的那个结点的深度为树的高度

树的度: 树内各结点的度的最大值

3、结点的分类:

度为0的结点叫做叶结点

度不为0的结点称为内部结点(除根结点以外)

4、结点间的关系:

结点的子树的根称之为该结点的儿子

由该结点衍生出来的结点称之为该结点的父亲

由同一个父亲衍生出来的结点之间互为兄弟

其父亲在同一层的结点互为堂兄弟

从根节点到该结点所经分支上的所有结点称为该结点的祖先

以某结点为根的子树中的任意一结点都称为该结点的子孙

M(M≥0)棵互不交集的树的集合叫做森林

文章知识点与官方知识档案匹配，可进一步学习相关知识