數據結構與算法（一）： 樹的高度和深度的區別

1.高度 對於高度的理解，咱們無論他數據結構什麼什麼知識，就拿樓房來講，假如一我的提問：樓房的高度有好高？咱們會下意識的從底層開始往上數，假如樓有6層，則咱們會說，這個樓有6層樓那麼高，則提問者就會大概知道樓有多高了。因此高度就是以從下往上對比，這是咱們的習慣。而在樹中，樹的高度也是從下往上數，如圖所示web K節點在樹的底層，是一個葉子節點，則通常定義爲K的高度在最低爲1，以此類推，O的高度也是

>>阅读原文<<