leetcode 110-判断一棵树是否为平衡二叉树
2017-05-06 12:23
204 查看
平衡二叉树的定义:
空树或者左右子树的高度差不超过1且左右子树也是平衡二叉树。
需要用到计算深度的方法:
根据平衡二叉树的定义写代码:
空树或者左右子树的高度差不超过1且左右子树也是平衡二叉树。
需要用到计算深度的方法:
public int depth(TreeNode root) { if (root == null) return 0; int left = depth(root.left); //计算左子树的深度 int right = depth(root.right); //计算右子树的深度 return Math.max(left, right) + 1; //返回较大值 }
根据平衡二叉树的定义写代码:
public boolean isBalanced(TreeNode root) { if (root == null) return true; //空树是平衡二叉树 if (Math.abs(depth(root.left) - depth(root.right)) > 1) return false; //左右子树高度差大于1,不是平衡二叉树 else return isBalanced(root.left) && isBalanced(root.right); // 递归判断左右子树是否为平衡二叉树 }
相关文章推荐
- Leetcode 110 判断一颗二叉树是否是平衡二叉树
- Chapter 4 | Trees and Graphs--检查一棵树是否平衡以及判断一棵树是否为平衡二叉树
- LeetCode(Balanced Binary Tree ) 判断一个二叉树是否为平衡二叉树
- 【LeetCode101-110】二叉树对称及存储,前序中序遍历生成二叉树,中序后序生成二叉树,数组转化为AVL平衡树,判断二叉树是否平衡
- 剑指Offer系列-面试题39-2:判断一棵树是否为平衡二叉树
- 判断一棵树是否是平衡二叉树
- leetcode-110:判断平衡二叉树 Java
- 【LeetCode】Symmetric Tree 判断一棵树是否是镜像的
- 判断一棵树是否为平衡二叉树的算法
- leetcode-110:判断平衡二叉树 Java
- 如何判断一棵树是否是平衡二叉树
- 判断一棵树是否为平衡二叉树
- Leetcode 101 Symmetric Tree 判断一棵树是否对称
- Balanced Binary Tree:判断一棵树是否为平衡二叉树
- LeetCode试题之判断是否是平衡二叉树
- 判断一棵树是否是平衡二叉树
- 判断一棵树是否为平衡二叉树
- 【LeetCode笔记】判断一棵树是否为镜像
- 判断一棵树是否是平衡二叉树及其时间复杂度的优化
- leetcode 110 【判断是否是AVL】