[Leetcode]110. Balanced Binary Tree
来源:互联网 发布:php 获取当前服务器ip 编辑:程序博客网 时间:2024/06/05 20:29
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: bool isBalanced(TreeNode* root) { return balancedHeight(root) >= 0; } int balancedHeight(TreeNode* root) { if (root == nullptr) return 0; int left = balancedHeight(root->left); int right = balancedHeight(root->right); if (left < 0 || right < 0 || abs(left - right) > 1) return -1; return max(left, right) + 1; }};
0 0
- LeetCode 110. Balanced Binary Tree
- [LeetCode]110.Balanced Binary Tree
- 【LeetCode】110.Balanced Binary Tree
- [Leetcode] 110. Balanced Binary Tree
- LeetCode --- 110. Balanced Binary Tree
- [leetcode] 110.Balanced Binary Tree
- [leetcode]110. Balanced Binary Tree
- LeetCode:110. Balanced Binary Tree
- 110. Balanced Binary Tree LeetCode
- [LeetCode]110. Balanced Binary Tree
- Leetcode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode *** 110. Balanced Binary Tree
- leetcode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- #leetcode#110. Balanced Binary Tree
- leetcode-110. Balanced Binary Tree
- JDBC简单的增删改查
- Sql Server 获取表中今天、昨天、本周、上周、本月、上月等数据
- fstat函数及struct stat结构
- 1.Hibernate基础知识
- 重写cell的frame,空隙处显示tableView背景色
- [Leetcode]110. Balanced Binary Tree
- CentOS 6.4下PXE+Kickstart无人值守安装操作系统
- C语言fstat()函数:由文件描述词取得文件状态
- [从头读历史] 第293节 神之物语 坦塔罗斯的后裔
- 谈谈Js对象的那些事儿
- 个人收藏的常用前端网站
- C语言文件操作详解
- xcode 导入另一个工程
- iOS 利用 Autolayout 实现 view 间隔自动调整