[LeetCode] Balanced Binary Tree
2014-05-01 01:01
288 查看
Problem : 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 ofevery node never differ by more than one.
1.C++版
2.Java版
3.Python版
完
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees ofevery node never differ by more than one.
1.C++版
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int maxDepth(TreeNode *root) { if(NULL == root){ return 0; } int leftDepth = maxDepth(root->left); int rightDepth = maxDepth(root->right); return leftDepth > rightDepth ? leftDepth + 1 : rightDepth + 1; } bool isBalanced(TreeNode *root) { if(NULL == root){ return true; } int leftDepth = maxDepth(root->left); int rightDepth = maxDepth(root->right); if(abs(leftDepth - rightDepth) > 1){ return false; }else{ return isBalanced(root->left) && isBalanced(root->right); } } };
2.Java版
3.Python版
完
相关文章推荐
- Balanced Binary Tree - LeetCode
- [LeetCode] Balanced Binary Tree
- leetcode---Balanced Binary Tree
- [Leetcode] Balanced Binary Tree
- 【Leetcode】Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode-110. Balanced Binary Tree
- [LeetCode]--110. 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#110. Balanced Binary Tree(判断是否是平衡二叉树)
- leetcode Balanced Binary Tree
- [C++]LeetCode: 35 Balanced Binary Tree
- The Solution to Leetcode 110 Balanced Binary Tree
- LeetCode 110: Balanced Binary Tree
- leetcode 110 Balanced Binary Tree
- leetcode:110 Balanced Binary Tree-每日编程第十九题