樹的層數深度及高度

首先要介紹樹的層數：頂點的層數是從根到該頂點唯一通路的長度。

樹的深度 = 層數

樹的高度 = 層數 + 1

就拿這棵樹來說

                                           10
                                          /  \
                                         6     14
                                        /     / \
                                       4    12   16

這棵樹的高度是3，但深度是2。

頂點的高度與深度跟樹的高度與深度是不同的，對於頂點的高度是從下往上計數的，可深度是從上往下計數的，就像是一棟大樓，我們說這棟大樓的高度是從下往上看的，而對於深度，可以看做樹頂端的根頂點向下延伸的深度。這樣就容易區分高度與深度了。比如拿值爲14的頂點，它的高度是2，深度是1。