#93 Balanced Binary Tree
来源:互联网 发布:windows客户端开发 编辑:程序博客网 时间:2024/06/08 01:14
题目描述:
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.
Example
题目思路:Given binary tree A = {3,9,20,#,#,15,7}
, B = {3,#,20,15,7}
A) 3 B) 3 / \ \ 9 20 20 / \ / \ 15 7 15 7
The binary tree A is a height-balanced binary tree, but B is not.
这题就用recursion做,然后我还算了每个node的height,返回true的条件是height之差小于等于1并且左子树和右子树都balance。
Mycode(AC = 13ms):
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */class Solution {public: /** * @param root: The root of binary tree. * @return: True if this Binary tree is Balanced, or false. */ bool isBalanced(TreeNode *root) { // write your code here if (root == NULL) { return true; } return abs(height(root->left) - height(root->right)) <= 1 && isBalanced(root->left) && isBalanced(root->right); } int height(TreeNode *root) { if (root == NULL) { return 0; } return max(height(root->left), height(root->right)) + 1; }};
0 0
- #93 Balanced Binary Tree
- 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
- CCF-201604-1-折点计数
- javascript 中的&& 与||
- 一个全面的UI系统应该考虑的东西
- .c文件改成.cpp时,找不到extern变量
- HDU 1255 覆盖的面积(线段树扫描线)
- #93 Balanced Binary Tree
- Java基础知识点整理Day_01
- listview优化
- JavaSE 多线程 线程间通讯—等待唤醒机制代码优化(背下来)
- C++指针和数组和动态分配内存
- 关于火狐浏览器IE浏览器的各种submit提交无效的问题
- 俄罗斯军事装备 苏——15
- 多布局的优化
- Spring配置数据源的三种方式 (dbcp,c3p0,jndi).