数据结构与算法-树

↑点击上面"算法半岛"

关注"算法半岛"第一时间接收最新文章

树的概念

树是一种常见的数据结构，如下图所示：

图中绿色的圆圈称为节点，用来连接相邻节点之间的关系称为父子关系

• A节点为B节点的父节点
• B节点为A节点的子节点
• B节点、C节点、D节点和E节点它们的父节点都为A节点，因此这四个节点之间互相称为兄弟节点
• A节点没有父节点，称这样的节点为根节点
• F节点、G节点、H节点、D节点和I节点没有子节点，称这样的节点为叶子节点

高度、深度和层

节点的高度

节点的高度为节点到叶子节点的最长路径

树的高度

树的高度为根节点的高度

节点的深度

节点的深度为根节点到这个节点所经历的边的个数

节点的层数

节点的层数为节点的深度+1

更多文章，请关注『算法半岛』