树的高度和深度

1、树的深度

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

2、树的高度

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

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