【Leetcode】Balanced Binary Tree (Tree Judge)
来源:互联网 发布:网络url地址是什么 编辑:程序博客网 时间:2024/06/12 21:32
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。helper的作用用于判断每一个节点的左右子节点是否平衡。
压栈思路:先左节点全入,然后左出右入,压完栈后再比较。
特殊情况:空树为平衡树。
public boolean isBalanced(TreeNode root) { return helper(root)>=0; } public int helper(TreeNode root) { if(root==null) return 0; int left=helper(root.left); int right=helper(root.right); if(Math.abs(left-right)>1) return -1; if(left<0||right<0) return -1; return Math.max(left, right)+1; }
0 0
- 【Leetcode】Balanced Binary Tree (Tree Judge)
- Leetcode - Tree - Balanced Binary Tree
- *(leetcode) Balanced Binary Tree ( tree)
- LeetCode[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
- 【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
- C++读书笔记
- 【Leetcode】Symmetric Tree (Tree Judge)
- PHPStorm使用经验
- poj1050 To the Max (动态规划)
- Unable to instantiate default tuplizer [org.hibernate.tuple.entity.PojoEntityTuplizer]
- 【Leetcode】Balanced Binary Tree (Tree Judge)
- 关于推荐系统中的特征工程
- Servlet总结
- 第十一周项目6-回文、素数(输出1000以内所有回文数)
- 第十一周项目六—素数
- 【UML】寒冬伊始,初窥门径
- Spring单元测试
- Mysql事务
- 利用指针访问数组