平衡二叉树
题目描述:
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树
分析:平衡二叉树的定义是左右子树高度差不超过1,同时左右子树也是平衡二叉树,于是代码逻辑可以如下:
1. 判断树是否为空,空则返回 true;
2. 判断左右子树深度差,其中,求树深度的函数在上一题中“二叉树的深度中”已实现,差超过1,返回false;
3. 若通过 2 的判断,对左右子树也判断是否都是平衡二叉树,判断函数为函数自身,递归调用。
1. 判断树是否为空,空则返回 true;
2. 判断左右子树深度差,其中,求树深度的函数在上一题中“二叉树的深度中”已实现,差超过1,返回false;
3. 若通过 2 的判断,对左右子树也判断是否都是平衡二叉树,判断函数为函数自身,递归调用。
PS:与牛客相同!
代码:
