【数据结构与算法分析】第四章 总结-树的高度和深度的区别

【数据结构与算法分析】第四章 总结-树的高度和深度的区别

 

深度：对于任意节点n,n的深度为从根到n的唯一路径长，根的深度为1；

高度：对于任意节点n,n的高度为从n到一片树叶的最长路径长，所有树叶的高度为1； 

如图：

 

K节点在树的底层，是一个叶子节点，则一般定义为K的高度在最低为1，以此类推，O的高度也是为1，P的节点也是为1。M节点是叶子节点O的父节点，从下往上数，M节点高度为2，G的高度为3，B的深度为2，D的深度为3

注意：高度和深度的初值一般都是以1开始，高度从下往上看，深度从上往下看

总结

对于整棵树来说，最深的叶结点的深度就是树的深度；树根的高度就是树的高度。这样树的高度和深度是相等的。

 对于树中相同深度的每个结点来说，它们的高度不一定相同，这取决于每个结点下面的叶结点的深度。