數據結構與算法分析(馬克？艾倫？維斯)》:
深度是從根到節點的唯壹路徑長度，根的深度為0；高度是從節點到葉子的最長路徑的長度，葉子的高度是0。
另外，樹是從現實中抽象出來的，畫倒了，所以高度往下，深度往上。
從邏輯上講，根的深度和高度都是0(樹的深度和高度是確定的)。它們是距離和兩個節點之間的差異的概念。
從1開始，有壹些應用好處。例如，壹棵三層(從1開始)的全二叉樹(7個元素)有2個3-1節點，即壹個高H有2個H-1節點。在國外，樹的高度是2，所以是2 (2+1)-1，沒有那麽簡潔，平衡樹中節點的範圍也是如此。
另外，國內壹些教材似乎有意無意的模糊了高度和深度的概念，這在壹些編程中有所體現。明明是從中間節點開始算的，而且是按高度算的，卻說是按深度算的(不影響最終程序結果，只是邏輯混亂)。然後有的教材介紹了等級的概念，我覺得挺好的。Hierarchy實際上是從0開始，在高度上加上1。
回到開頭，根節點應該有高度嗎？這本質上取決於妳的邏輯參照系。如果根是邏輯根，那麽參照對象就是自己，那麽高度和深度應該是0。如果根節點是指起始節點，參照對象是地面(null)，那麽根節點的高度是1，但是邏輯問題又出現了，那麽為什麽它的高度是1，深度是1呢？這個時候，高度和深度其實是混在壹起的。在中國，有壹個正確但邏輯混亂的定義:樹的深度(高度)是樹中所有節點的最大級別。
…………………………………………
這裏我想提壹下，國外的全二叉樹不是國內的定義，而是任何節點如果度為2或0(是壹個性質)就是滿的。在這個定義下，妳可以表達更多的屬性。