【数据结构】一张图让你读懂：树的高度、深度、层的区别
接触树这个概念，不知道你是否被它繁杂的概念所困扰，在王争老师的数据结构与算法之美的课程中，讲到了树的高度、深度、层的区别的区别，简单易懂，一看就会，在此分享给大家。
从实际生活来理解
- “高度”这个概念，其实就是从下往上度量，比如我们要度量第10层楼的高度、第13层楼的高度，起点都是地面。所以，树这种数据结构的高度也是一样，从最底层开始计数，并且计数的起点是0。
- “深度”这个概念在生活中是从上往下度量的，比如水中鱼的深度，是从水平面开始度量的。所以，树这种数据结构的深度也是类似的，从根结点开始度量，并且计数起点也是0。
- “层数”跟深度的计算类似，不过，计数起点是1（生活中，不可能有人说自己家在第0层吧，哈哈。），也就是说根节点的位于第1层。
直接上图
小节一下
- 节点的高度：节点到叶子节点的最长路径（边数）
- 节点的深度：根节点到这个节点所经历的边的个数
- 节点的层数：节点的深度+1
- 树的高度：根节点的高度
参考 http://gk.link/a/102op