Leetcode:面试题55 - II. 平衡二叉树
2024-09-07 04:05:53
Leetcode:面试题55 - II. 平衡二叉树
Leetcode:面试题55 - II. 平衡二叉树
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)){
if(abs(left-right)<2){
height=max(left,right)+1;
return true;
}
}
return false;
}
bool isBalanced(TreeNode* root) {
int height=0;
return isBalance(root,height);
}
};
最新文章
- Chrome插件: 网站收藏
- Gamma校正与线性空间
- 关于android截图的一些方法
- IOS开发之音频--录音
- min-device-pixel-ratio
- Eclipse安装maven插件报错
- Asp.net生成静态网页的实现代码
- java web开发必备知识
- Unity学习资源
- rman--增量备份
- 错误处理php
- kafka配置
- mysql服务器的常规操作
- POJ2229 Sumsets 【递归】
- Varnish &;&; Varnish Cache
- WinForm 文件操作
- react+redux+generation-modation脚手架添加一个todolist
- 50个PHP程序性能优化的方法
- linux集群自动化搭建(生成密钥对+分发公钥+远程批量执行脚本)
- k短路模板(洛谷P2483 [SDOI2010]魔法猪学院)(k短路,最短路,左偏树,priority_queue)