Balanced Binary Tree
来源:互联网 发布:博优化纤 官网 编辑:程序博客网 时间:2024/06/16 06:44
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 binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {private: int getDepth(TreeNode *root){ if(root == NULL) return 0; int leftDepth = getDepth(root->left); int rightDepth = getDepth(root->right); if(leftDepth >= 0 && rightDepth >=0 && abs(leftDepth-rightDepth) <=1 ) return max(leftDepth, rightDepth) +1; return -1; }public: bool isBalanced(TreeNode *root) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. return getDepth(root) >= 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
- 读《大话设计模式》和《head first 设计模式》心得
- strcpy,strcmp,strcat,memcpy,memmov,memset,memcmp的实现
- C++ 实验四
- socket函数
- 学习后对正则表达式使用记录(个人)
- Balanced Binary Tree
- Unity3D 帧数修改
- Android控件之Button图片文字的混排
- WordPress下安装的主题无法显示的解决办法
- 由batch 命令setlocal enabledelayedexpansion引发的
- CSS样式id和class属性优先级问题
- 妈咪,我找到了!15个实用的Linux find命令示例
- Bias-Variance Tradeoff
- 爹地,我找到了!15个极好的Linux find命令示例