【数据结构】一张图让你读懂:树的高度、深度、层的区别

接触树这个概念,不知道你是否被它繁杂的概念所困扰,在王争老师的数据结构与算法之美的课程中,讲到了树的高度、深度、层的区别的区别,简单易懂,一看就会,在此分享给大家。


从实际生活来理解

  • “高度”这个概念,其实就是从下往上度量,比如我们要度量第10层楼的高度、第13层楼的高度,起点都是地面。所以,树这种数据结构的高度也是一样,从最底层开始计数,并且计数的起点是0。
  • “深度”这个概念在生活中是从上往下度量的,比如水中鱼的深度,是从水平面开始度量的。所以,树这种数据结构的深度也是类似的,从根结点开始度量,并且计数起点也是0。
  • “层数”跟深度的计算类似,不过,计数起点是1(生活中,不可能有人说自己家在第0层吧,哈哈。),也就是说根节点的位于第1层。

直接上图

在这里插入图片描述


小节一下

  • 节点的高度:节点到叶子节点的最长路径(边数)
  • 节点的深度:根节点到这个节点所经历的边的个数
  • 节点的层数:节点的深度+1
  • 树的高度:根节点的高度

参考 http://gk.link/a/102op

相关文章
相关标签/搜索