[LeetCode] Balanced Binary Tree
来源:互联网 发布:开机svchost.exe无网络 编辑:程序博客网 时间:2024/05/21 10:45
问题:
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.
分析:又见Binary tree,又是递归。
代码:
class Solution {public:int isBalancedHelper(TreeNode *root) {if (!root) return 0;int left = isBalancedHelper(root->left);int right = isBalancedHelper(root->right);if (left == -1 || right == -1) return -1;if (left - right <= 1 && right - left <= 1)return max(left, right) + 1;elsereturn -1;}bool isBalanced(TreeNode *root) {return isBalancedHelper(root) != -1;}};
0 0
- LeetCode: Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- LeetCode Balanced Binary Tree
- [Leetcode] Balanced Binary Tree
- LeetCode : Balanced Binary Tree
- LeetCode Balanced Binary Tree
- [LeetCode] Balanced Binary Tree
- 【leetcode】Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- [LeetCode] Balanced Binary Tree
- [Leetcode]Balanced Binary Tree
- [leetcode]Balanced Binary Tree
- Leetcode: Balanced Binary Tree
- LeetCode-Balanced Binary Tree
- LeetCode - Balanced Binary Tree
- [LeetCode] Balanced Binary Tree
- LeetCode | Balanced Binary Tree
- 【leetcode】Balanced Binary Tree
- 三星i879救砖及刷回官方教程
- 辨别 PHP 垃圾代码
- FckEditor配置手册中文教程详细说明
- 单机安装ASM挂盘
- [LeetCode] LRU Cache
- [LeetCode] Balanced Binary Tree
- FCKeditor的配置与使用
- FckEditor配置手册中文教程详细说明 .
- 一个不错的中文刷题网站
- XCode 5 项目签名混用开发和发布版本将不能联机调试
- 5.2.3: jQuery的表格内容筛选
- 5.3.1: jQuery之网页字体大小
- 5.3.2: jQuery之网页选项卡
- 5.3.3: jQuery之网页换肤