树的层数深度及高度

首先要介绍树的层数：顶点的层数是从根到该顶点唯一通路的长度。

树的深度 = 层数

树的高度 = 层数 + 1

就拿这棵树来说

                                          10
                                          / \
                                         6    14
                                        /    / \
                                       4    12   16

这棵树的高度是3，但深度是2。

顶点的高度与深度跟树的高度与深度是不同的，对于顶点的高度是从下往上计数的，可深度是从上往下计数的，就像是一栋大楼，我们说这栋大楼的高度是从下往上看的，而对于深度，可以看做树顶端的根顶点向下延伸的深度。这样就容易区分高度与深度了。比如拿值为14的顶点，它的高度是2，深度是1。