Balanced Binary Tree
来源:互联网 发布:拍电影知乎 编辑:程序博客网 时间:2024/05/22 10:54
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.
关键思路:求左右子树的深度,比较是否平衡
/** * 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 max(int a, int b){if(a > b)return a;else return b;} int helper(TreeNode* root) { if(root == NULL) return 0; return 1 + max(helper(root -> left), helper(root -> right)); } bool isBalanced(TreeNode* root) { if(root == NULL) return true; int lh = helper(root -> left); int rh = helper(root -> right); if(lh == rh || lh - rh == 1 || lh - rh == -1) return isBalanced(root -> left) && isBalanced(root -> right); return false; }};
0 0
- 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
- Balanced Binary Tree
- Balanced Binary Tree
- 【leetcode】Balanced Binary Tree
- Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- Balanced Binary Tree
- Balanced Binary Tree
- [LeetCode] Balanced Binary Tree
- [Leetcode]Balanced Binary Tree
- [leetcode]Balanced Binary Tree
- Java集合的总结
- 前端大牛们都学过哪些东西?
- 前端面试基础题目
- Android压缩文件成.zip及解压缩.zip文件方法
- 网页静态化和网页伪静态化之间的区别与选择
- Balanced Binary Tree
- Javascript:为input设置readOnly属性
- adt sdk免翻墙更新
- 二进制求和(LintCode)
- 程序员技术晋升
- Juniper Open contrail 虚拟网络互通
- JavaScript内置对象总结
- 根据PV算并发量(有点小道理,但只是估算,还是应有监控系统,看当日峰值)
- 分享使用Unity 3D免费版本编写游戏的教程