【数据结构与算法分析】第四章 总结-树的高度和深度的区别
深度：对于任意节点n,n的深度为从根到n的唯一路径长，根的深度为0；
高度：对于任意节点n,n的高度为从n到一片树叶的最长路径长，所有树叶的高度为0；
如图：
K节点在树的底层，是一个叶子节点，则一般定义为K的高度在最低为0，以此类推，O的高度也是为0，P的节点也是为0。M节点是叶子节点O的父节点，从下往上数，M节点高度为1，G的高度为2，B的深度为1，D的深度为2
注意：高度和深度的初值一般都是以0开始，高度从下往上看，深度从上往下看
总结
对于整棵树来说，最深的叶结点的深度就是树的深度；树根的高度就是树的高度。这样树的高度和深度是相等的。
对于树中相同深度的每个结点来说，它们的高度不一定相同，这取决于每个结点下面的叶结点的深度。