【數據結構與算法分析】第四章 總結-樹的高度和深度的區別

【數據結構與算法分析】第四章 總結-樹的高度和深度的區別   深度：對於任意節點n,n的深度爲從根到n的惟一路徑長，根的深度爲1； 高度：對於任意節點n,n的高度爲從n到一片樹葉的最長路徑長，全部樹葉的高度爲1；  如圖：算法   K節點在樹的底層，是一個葉子節點，則通常定義爲K的高度在最低爲1，以此類推，O的高度也是爲1，P的節點也是爲1。M節點是葉子節點O的父節點，從下往上數，M節點高度爲2，

>>阅读原文<<