leetcode 第110题 Balanced Binary Tree
2015-05-02 16:46
501 查看
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.
思路:平衡二叉树满足左右子树深度之差不超过1。这里我们采用递归实现。
C++代码实现:
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.
思路:平衡二叉树满足左右子树深度之差不超过1。这里我们采用递归实现。
C++代码实现:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int depth(TreeNode *node){ if(node == NULL) return 0; return max(depth(node->left),depth(node->right))+1; } bool isBalanced(TreeNode* root) { if(root == NULL) return true; if(abs(depth(root->left) - depth(root->right)) > 1) return false; return isBalanced(root->left) && isBalanced(root->right); } };
相关文章推荐
- 【LeetCode】Balanced Binary Tree
- LeetCode-Balanced Binary Tree
- LeetCode题解:Balanced Binary Tree
- 【LeetCode】Balanced Binary Tree,平衡二叉树
- leetcode Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode--balanced-binary-tree
- 二叉树递归问题 leetcode 572. Subtree of Another Tree & leetcode 110. Balanced Binary Tree
- [LeetCode] Balanced Binary Tree 平衡二叉树
- leetcode:110 Balanced Binary Tree-每日编程第十九题
- LeetCode: Balanced Binary Tree [110]
- 和大神们学习每天一题(leetcode)-Balanced Binary Tree
- [LeetCode 110] - 平衡二叉树 (Balanced Binary Tree)
- 【LeetCode 110】Balanced Binary Tree (C++)
- LeetCode110——Balanced Binary Tree
- 110. Balanced Binary Tree LeetCode
- leetcode:Balanced Binary Tree
- 【LeetCode-面试算法经典-Java实现】【110-Balanced Binary Tree(平衡二叉树)】
- [leetcode]Balanced Binary Tree
- [LeetCode] Balanced Binary Tree