树的高度和深度

来源：互联网发布：吉利知豆报价编辑：程序博客网时间：2024/06/05 19:20

用到树的数据结构时，经常会考虑树的高度和深度，但是lz总是搞混了，总虽然比较简单，就是个定义，记住就行了，但是因为长时间总是弄错，所以写一篇博文，加深一下印象

1、树的深度

树的深度可以这样理解，计算一个节点的深度，从根节点算起（记住从1开始计数，而不是0，程序员的通病在这不好使），到该节点所经过的节点数（包括此节点）为树的深度，如下图B的深度为2，k的深度为5.树中最大深度的节点的深度为树的深度

2、树的高度

树的高度可以这样理解：把整棵树想象为一栋楼房，从叶子节点为1，向上开始计数，到此节点（包括此节点）的数值为此节点的高度，如图，I的高度为2，H的高度为3，

E的高度为2.树的最大高度节点的高度为树的高度，所以上图整棵树的高度为6

0 0