LeetCode-Balanced Binary Tree
来源:互联网 发布:mac dns污染怎么解决 编辑:程序博客网 时间:2024/06/17 14:17
题目:https://oj.leetcode.com/problems/balanced-binary-tree/
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.
源码:Java版本算法分析:使用栈。时间复杂度O(n),空间复杂度O(logn)
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean isBalanced(TreeNode root) { return balancedHeight(root)>=0?true:false; } private int balancedHeight(TreeNode root) { if(root==null) { return 0; } int left=balancedHeight(root.left); int right=balancedHeight(root.right); if(left<0 || right <0 || Math.abs(left-right)>1) { return -1; } return Math.max(left,right)+1; }}
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
- What is the difference between new and malloc()?
- MFC .ini文件读浮点数
- 关于EL自定义函数和如果其中参数是一个自定义的类的问题
- 单例模式的七种实现方式
- 年度总结—平凡路上的不平凡
- LeetCode-Balanced Binary Tree
- 将某年中的第几天的日期表示形式转化为某月某日的表示形式
- 机房收费系统之上下机
- 循环队列(java实现)
- 使用PreparedStatement向数据表中插入、修改、删除、获取Blob类型的数据
- 二叉树基本操作
- C#中的static
- 软件工程(一)软件生存模型
- MFC设置黄金分割比例