廿半

题解

/ 注册

全部文章 / 题解（共1篇）

【剑指offer】平衡二叉树

递归。如果当前节点为null，也说明是平衡树，返回true。如果左子树和右子树的高度差大于1，说明以当前节点作为根节点的树不是平衡树，则直接返回false；如果左子树和右子树的高度差小于等于1，说明以当前节点作为根节点的树是平衡树，则递归判断对其左子树和右子树是否是平衡树。计算树的高度可参考上一题的...

递归二叉树

2019-12-28

0 652