LeetCode之旅(22)
来源:互联网 发布:龙岩 淘宝 诈骗 编辑:程序博客网 时间:2024/05/21 11:32
Balanced Binary Tree
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 ofevery 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 {public: bool isBalanced(TreeNode *root) { if (!root) return true; if (abs(treeDepth(root->left)-treeDepth(root->right))>1) return false; return isBalanced(root->left) && isBalanced(root->right); } int treeDepth(TreeNode *p) { if (!p) return 0; return 1+max(treeDepth(p->left), treeDepth(p->right)); }};
0 0
- LeetCode之旅(22)
- LeetCode之旅(22)-House Robber
- LeetCode之旅(2)
- LeetCode之旅(3)
- LeetCode之旅(4)
- LeetCode之旅(5)
- LeetCode之旅(6)
- LeetCode之旅(7)
- LeetCode之旅(8)
- LeetCode之旅(9)
- LeetCode之旅(10)
- LeetCode之旅(12)
- LeetCode之旅(13)
- LeetCode之旅(14)
- LeetCode之旅(15)
- LeetCode之旅(16)
- LeetCode之旅(17)
- LeetCode之旅(18)
- 重置mysql主从同步:reset master和reset slave
- jsp中内置对象的四个作用域
- Linux ipc------ 信号量+共享内存编程
- 如何对double型变量进行memset获得极大值或极小值
- char*转CString 等一系列转换
- LeetCode之旅(22)
- 使用Dev Tools查看App的包名和所有Activity
- linux exec用法
- 【Android基础】页面跳转与传值(Activity跳转与传值)
- case when end用法
- 关于xp上安装VS2010后打开cpp 鼠标不停闪烁刷新的问题
- QML类型说明-BrightnessContrast
- C# PDA 数据采集器 判断wifi,gprs,activesync状态
- NSPoint,NSSize,NSRect