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

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

 

深度：对于任意节点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开始，高度从下往上看，深度从上往下看

总结

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

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