树的高度和深度

版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/hanxueyu666/article/details/71106647

用到树的数据结构时,经常会考虑树的高度和深度,但是lz总是搞混了,总虽然比较简单,就是个定义,记住就行了,但是因为长时间总是弄错,所以写一篇博文,加深一下印象

1、树的深度

  树的深度可以这样理解,计算一个节点的深度,从根节点算起(记住从1开始计数,而不是0,程序员的通病在这不好使),到该节点所经过的节点数(包括此节点)为树的深度,如下图B的深度为2,k的深度为5.树中最大深度的节点的深度为树的深度



2、树的高度

树的高度可以这样理解:把整棵树想象为一栋楼房,从叶子节点为1,向上开始计数,到此节点(包括此节点)的数值为此节点的高度,如图,I的高度为2,H的高度为3,

E的高度为2.树的最大高度节点的高度为树的高度,所以上图整棵树的高度为5

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页