LeetCode Balanced Binary Tree
2014-03-11 18:54
302 查看
剑指offer上的题目,马虎了多提交了两次。
bool isBalancedRecursive(TreeNode *root,int &lenth) { if(root==NULL) { lenth = 0; return true; } int leftlenth,rightlenth; if (isBalancedRecursive(root->left,leftlenth)&&isBalancedRecursive(root->right,rightlenth)) { lenth = leftlenth>rightlenth?leftlenth+1:rightlenth+1; if(leftlenth-rightlenth<=1&&leftlenth-rightlenth>=-1) return true; else return false; } else return false; } bool isBalanced(TreeNode *root) { if(root==NULL) return true; int lenth; return isBalancedRecursive(root,lenth); }
相关文章推荐
- LeetCode-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-每日编程第十九题
- 【Leetcode】 Balanced Binary Tree
- Leetcode 110, Balanced Binary Tree
- Leetcode 110. Balanced Binary Tree (Easy) (cpp)
- [LeetCode]Balanced Binary Tree
- LeetCode笔记:110. Balanced Binary Tree
- Leetcode: Balanced Binary Tree
- [Leetcode] 110. Balanced Binary Tree 解题报告
- 110. Balanced Binary Tree LeetCode
- leetcode 110. Balanced Binary Tree DFS
- LeetCode(110)Balanced Binary Tree
- LeetCode : Balanced Binary Tree
- LeetCode | Balanced Binary Tree(平衡二叉树)