LEETCODE: Balanced Binary Tree
来源:互联网 发布:基金怎么玩 知乎 编辑:程序博客网 时间:2024/06/04 20: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.
/** * 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, int &depth) { if(root == NULL) { depth = 0; return true; } int ld; int rd; bool isBal = isBalanced(root->left, ld) && isBalanced(root->right, rd); depth = ld > rd ? ld + 1 : rd + 1; return isBal && abs(ld - rd) <= 1; } bool isBalanced(TreeNode *root) { int depth; return isBalanced(root, depth); }};
0 0
- 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
- 【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
- LeetCode - Balanced Binary Tree
- [LeetCode] Balanced Binary Tree
- LeetCode | Balanced Binary Tree
- 【leetcode】Balanced Binary Tree
- redhat7 禁用ip6
- 块设备驱动程序3
- T4模板基础
- 为什么做竞品分析,竞品分析怎么做?
- 1004. Counting Leaves (30)
- LEETCODE: Balanced Binary Tree
- Add Two Numbers leetcode
- 一些快捷常用命令included in the safari,mac, terminal
- iOS开发的一些技巧
- sql统计占比和统计数量
- Eclipse项目里面看源码和文档
- maven 项目pom配置
- C++ primer plus 6th edition 编程练习 5.9
- Win32 note