首先要介绍树的层数:顶点的层数是从根到该顶点唯一通路的长度。
树的深度 = 层数
树的高度 = 层数 + 1
就拿这棵树来说
/ \
6 14
/ / \
4 12 16
这棵树的高度是3,但深度是2。
顶点的高度与深度跟树的高度与深度是不同的,对于顶点的高度是从下往上计数的,可深度是从上往下计数的,就像是一栋大楼,我们说这栋大楼的高度是从下往上看的,而对于深度,可以看做树顶端的根顶点向下延伸的深度。这样就容易区分高度与深度了。比如拿值为14的顶点,它的高度是2,深度是1。
首先要介绍树的层数:顶点的层数是从根到该顶点唯一通路的长度。
树的深度 = 层数
树的高度 = 层数 + 1
就拿这棵树来说
这棵树的高度是3,但深度是2。
顶点的高度与深度跟树的高度与深度是不同的,对于顶点的高度是从下往上计数的,可深度是从上往下计数的,就像是一栋大楼,我们说这栋大楼的高度是从下往上看的,而对于深度,可以看做树顶端的根顶点向下延伸的深度。这样就容易区分高度与深度了。比如拿值为14的顶点,它的高度是2,深度是1。