程序员
董欣欣的个人博客

判断高度平衡树

平衡树概念大家都比较熟悉了,简单而言就是左右子树相差最多差1,且左右子树还是平衡树

具体判断方法,代码实现如下:

这里写了两个方法,使用递归实现。

先计算左右子树深度,然后递归判断左右平衡树,在计算左右子树深度时候采用也是递归的方法。

未经允许不得转载:董不董 - 董欣欣的个人博客 » 判断高度平衡树
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

www.dongxinxin.cn 技术博客

联系我关于我