《數據結構與算法分析》讀書筆記之樹的深度和高度

路徑spa 從節點n1到nk的路徑定義爲節點n1，n2，……，nk的一個序列，使得對於1≤i<k節點ni是ni+1的父親。這條路徑的長是爲該路徑上的邊的條數，即k-1。從每個節點到它本身有一條長爲0的路徑。文章 深度 對任意節點ni，ni的深度爲從根到ni的惟一的路徑的長。所以，根的深度爲0。 高度 ni的高是從ni到一片樹葉的最長路徑的長。所以全部的樹葉的高都是0。一棵樹的高等於它的根的高。 一

>>阅读原文<<