LeetCode基础--二叉树-判断二叉树是否平衡
2017-11-29 14:26
225 查看
题目描述：
求二叉树是否平衡，即：左右子树的高度差小于等于1，
实现：
求二叉树是否平衡，即：左右子树的高度差小于等于1，
实现：
public class Solution {
public bool IsBalanced(TreeNode root) {
if(root == null)
{
return true;
}
int L = Depth(root.left);
int R = Depth(root.right);
return Math.Abs(L-R) <= 1 && IsBalanced(root.left) && IsBalanced(root.right);
}
private int Depth(TreeNode root)
{
if(root == null)
{
return 0;
}
return Math.Max(Depth(root.left), Depth(root.right)) + 1;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode基础--二叉树-判断两个树是否相同
- LeetCode基础--二叉树--判断是否为BST
- 【LeetCode101-110】二叉树对称及存储，前序中序遍历生成二叉树，中序后序生成二叉树，数组转化为AVL平衡树，判断二叉树是否平衡
- 4.1-判断二叉树是否平衡(same in LeetCode)
- LeetCode基础--二叉树-判断是否对称
- 判断二叉树是否平衡
- 判断二叉树是否平衡java
- 判断二叉树是否平衡、是否完全二叉树、是否二叉排序树
- 判断二叉树是否平衡、是否完全二叉树、是否二叉排序树
- 判断二叉树是否平衡，计算树的高度
- Leetcode 101. Symmetric Tree 判断二叉树是否对称，注意写在两个方法中，递归时注意空的判断
- 二叉树：判断是否平衡
- Leetcode Same Tree 判断两棵二叉树是否相同
- 判断二叉树是否平衡、求二叉树的镜像、按行列有序矩阵中快速查找元素是否存在
- leetcode_110. Balanced Binary Tree 判断一棵二叉树是否为平衡二叉树
- LeetCode(Symmetric Tree)判断二叉树是否是对称的
- 如何判断一棵二叉树是否平衡
- 每天一道LeetCode-----判断两个二叉树是否相同
- 判断二叉树是否平衡以及二叉树的路径和
- leetcode的判断一个二叉树是否是平衡树