Leetcode：面试题 04.04. 检查平衡性
2024-10-19 17:23:25
Leetcode：面试题 04.04. 检查平衡性
Leetcode：面试题 04.04. 检查平衡性
Talk is cheap . Show me the code .
/**
* 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 isBalance(TreeNode* root,int& height){
if(root==NULL){
height=0;
return true;
}
int left,right;
if(isBalance(root->left,left)&&isBalance(root->right,right)){
height=max(left,right)+1;
if(abs(left-right)<2) return true;
}
return false;
}
bool isBalanced(TreeNode* root) {
int height=0;
return isBalance(root,height);
}
};
最新文章
- Android驱动入门-LED--测试APP编写③
- 让人又爱又恨的char(字符型)
- iOS 目录的使用
- 樱花漫地集于我心，蝶舞纷飞祈愿相随---总结 适者：survival of the fittest 适者：survival of the fittest
- NYOJ----1124数量
- 论文笔记之：Learning Multi-Domain Convolutional Neural Networks for Visual Tracking
- Eclipse对printf()不能输出到控制台的解决方法
- [React Native] Using the WebView component
- TexturePacker的使用
- 安装drupal练习网站遇到的问题
- （转）Div左右两侧等高
- 怎么样excel其产生的条形码（10分钟的时间excel）从而出现了条形码
- iOS-联系人应用（一）
- python爬虫爬取代理IP
- 通过Webstorm上传代码到Github、更新代码后同步到github及克隆github代码到本地的方法
- Ajxa用在哪些方面(六)
- 《jQuery精品教程视频》-每天的复习笔记
- django session源码剖析
- Medline Plus
- 【原创】MapReduce运行原理和过程