[LeetCode] Balanced Binary Tree
来源:互联网 发布:mysql in 多个字段 编辑:程序博客网 时间:2024/06/03 13:23
Problem : 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 one.
1.C++版
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int maxDepth(TreeNode *root) { if(NULL == root){ return 0; } int leftDepth = maxDepth(root->left); int rightDepth = maxDepth(root->right); return leftDepth > rightDepth ? leftDepth + 1 : rightDepth + 1; } bool isBalanced(TreeNode *root) { if(NULL == root){ return true; } int leftDepth = maxDepth(root->left); int rightDepth = maxDepth(root->right); if(abs(leftDepth - rightDepth) > 1){ return false; }else{ return isBalanced(root->left) && isBalanced(root->right); } }};
2.Java版
3.Python版
完
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
- 黑马程序员 java之DOS 聊天
- uiviewcontroller 转场放大缩小动画
- hdu 3183 A Magic Lamp
- mysql学习笔记(导入导出)
- Java基础部分
- [LeetCode] Balanced Binary Tree
- DELPHI代码
- android 消息接受传送与线程的启动
- java io 操作实例
- ACdream群OJ--1035
- 百度营销传统企业在互联网思维下的营销变革
- 整理思路,静下心学习
- 写Makefile踩过的坑
- HDU 3415 Max Sum of Max-K-sub-sequence 最长K子段和