本文介绍了树的基本概念，包括根节点、结点度、子树、层次、深度以及结点间的父子关系、兄弟关系和祖先关系。同时，对多棵树组成的森林进行了概述。
树的基本概念
一般称位于最上方的结点为根节点（Root）
每个结点连接的子结点数目（分支的数目）称为结点的度（Degree）
各个结点度称为树的度
每个结点延伸下去的下一个结点可以称为一棵子树（SubTree）
每个结点的层次（Level）按照从上往下的顺序
树的根结点为1，每向下一层加1
整棵树中所有结点的最大层次就是这棵树的深度（Depth）
结点之间的称呼
与当前结点直接向下相连的结点，我们称为子结点（Child）
相反为父结点（Parent）也可以叫双亲结点
如果某个结点没有任何子结点，叫叶子结点
如果两个结点的父结点是同一个，那么称这两个结点为兄弟结点（Sibling）
从根结点开始一直到某个结点的整条路径的结点，都是这个结点的祖先结点（Ancestor）
森林
多棵树构成森林（Froest）
扫一扫
42万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
