LeetCode解题报告 110. Balanced Binary Tree [easy]
来源:互联网 发布:mac写java 编辑:程序博客网 时间:2024/05/17 08:16
题目要求
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.
解题思路
最简单方法就是先用一个函数求出树的高度,然后令跟节点的左右子树分别调用该求高度的函数,如果左右子树的高度>1,就返回false;否则,如果左右子树有一个不是平衡二叉树,则返回false;否则,返回true。
复杂度分析
该算法效率不够高,时间复杂度为O(N*N)。
代码如下:
class Solution {public: int depth(TreeNode* root){ if(root==NULL) return 0; return max(depth(root->left),depth(root->right))+1; } bool isBalanced(TreeNode* root) { if (root==NULL) { return true; } int left_l=depth(root->left); int right_l=depth(root->right); if (abs(left_l-right_l)>1) { return false; } else if(!isBalanced(root->right)||!isBalanced(root->left)) return false; else return true; }};
0 0
- LeetCode解题报告 110. Balanced Binary Tree [easy]
- [leetcode] 110. Balanced Binary Tree 解题报告
- [Leetcode] 110. Balanced Binary Tree 解题报告
- [LeetCode]Balanced Binary Tree,解题报告
- 【LeetCode】Balanced Binary Tree 解题报告
- 【LeetCode】Balanced Binary Tree 解题报告
- LeetCode(110) Balanced Binary Tree解题报告
- Leetcode 110. Balanced Binary Tree 平衡二叉树 解题报告
- [leetcode]110. Balanced Binary Tree@Java解题报告
- Leetcode 110. Balanced Binary Tree (Easy) (cpp)
- 【LeetCode】Balanced Binary Tree 算法优化 解题报告
- LeetCode解题报告 104. Maximum Depth of Binary Tree [easy]
- LeetCode解题报告 102. Binary Tree Level Order Traversal [easy]
- LeetCode解题报告 111. Minimum Depth of Binary Tree [easy]
- LeetCode解题报告 257. Binary Tree Paths [easy]
- [Leetcode 110, Easy] Balanced Binary Tree
- LeetCode #110 - Balanced Binary Tree - Easy
- 【Leetcode-Easy-110】Balanced Binary Tree
- 深入理解Spark 2.1 Core (四):运算结果处理和容错的原理与源码分析
- 12--配置IDEA远程调试Hadoop程序(Hadoop HA下)
- java并发编程(六)----(JUC)Semaphore
- 数据源
- 串口驱动开发学习
- LeetCode解题报告 110. Balanced Binary Tree [easy]
- 源码-Oracle数据库管理-第十六章-异常处理机制-Part 2(自定义异常)
- 2016秋季网络程序设计学习总结
- valgrind的命令
- NYOJ1057:寻找最大数(三)
- 分支结构2:switch语句和一些常用的循环语句
- jQuery与DOM对象的相互转化
- tomcat启动慢, Creation of SecureRandom instance for session ID generation using [SHA1PRNG]took [xx] mil
- ceph-deploy安装monitor的问题