110. Balanced Binary Tree | 判断是否是平衡二叉树
2017-02-26 15:12
405 查看
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.
Subscribe to see which companies asked this question.
思路:深度优先搜索。
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.
Subscribe to see which companies asked this question.
思路:深度优先搜索。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isBalanced(TreeNode root) { int depth = 0; return depthTree(root) != -1; } public int depthTree(TreeNode root) { if (root == null) { return 0; } int left = depthTree(root.left); if (left == -1) { return -1; } int right = depthTree(root.right); if (right == -1) { return -1; } if (Math.abs(right - left) > 1) { return -1; } return Math.max(left, right) + 1; } }
相关文章推荐
- Leetcode#110. Balanced Binary Tree(判断是否是平衡二叉树)
- leetcode 110. Balanced Binary Tree 判断是否是一颗平衡二叉树
- leetcode_110. Balanced Binary Tree 判断一棵二叉树是否为平衡二叉树
- 【LeetCode】110. Balanced Binary Tree-判断是否为平衡二叉树
- Balanced Binary Tree:判断一棵树是否为平衡二叉树
- leetcode 110. Balanced Binary Tree(平衡二叉树的判断) DFS深度优先遍历
- LeetCode——Balanced Binary Tree(判断是否平衡二叉树)
- LeetCode(Balanced Binary Tree ) 判断一个二叉树是否为平衡二叉树
- 是否是平衡二叉树 110. Balanced Binary Tree
- LeetCode 判断一个数是否为平衡二叉树 Balanced Binary Tree
- 剑指offer 面试题39:判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解
- Balanced Binary Tree 判断是否平衡二叉树 @LeetCode
- Balanced Binary Tree 判断是否为平衡二叉树 解法集合
- 二叉树的深度&判断一棵二叉树是否是平衡二叉树&110. Balanced Binary Tree
- Balanced Binary Tree --判断平衡二叉树(重重)
- leetCode 110. Balanced Binary Tree 平衡二叉树
- [LeetCode] 110. Balanced Binary Tree 平衡二叉树
- 【遍历二叉树】10判断二叉树是否平衡【Balanced Binary Tree】
- LeetCode 110. Balanced Binary Tree(平衡二叉树)
- leetCode 110.Balanced Binary Tree (平衡二叉树) 解题思路和方法