55.平衡二叉树

↘锁芯ラ 提交于 2020-02-29 18:05:04

比上一道题多了一个条件,左右子树的高度差不能超过1.解决方法依然是递归,假如子树满足平衡二叉树的条件,返回其中较大的高度+1,不满足,直接返回-1.最后通过判断结果是否为-1来判断是否是平衡二叉树

代码如下:

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!