廿半
廿半
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
廿半的博客
全部文章
(共1篇)
【剑指offer】平衡二叉树
递归。如果当前节点为null,也说明是平衡树,返回true。如果左子树和右子树的高度差大于1,说明以当前节点作为根节点的树不是平衡树,则直接返回false;如果左子树和右子树的高度差小于等于1,说明以当前节点作为根节点的树是平衡树,则递归判断对其左子树和右子树是否是平衡树。计算树的高度可参考上一题的...
递归
二叉树
2019-12-28
0
652