leetcode Balanced Binary Tree
来源:互联网 发布:怎么从淘宝交水电费 编辑:程序博客网 时间:2024/05/22 10:48
https://oj.leetcode.com/problems/balanced-binary-tree/
判断一棵二叉树是不是平衡二叉树
方法比较笨拙。。。。
用到求深度的函数。
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public static boolean isBalanced(TreeNode root) { if(root==null)return true; int left=root.left==null?0:depth(root.left); int right=root.right==null?0:depth(root.right); if(Math.abs(left-right)>1)return false; return isBalanced(root.left)&&isBalanced(root.right); } public static int depth(TreeNode root){ if(root==null)return 0; //if(root.left==null&&root.right==null)return 1; int left=root.left==null?0:depth(root.left); int right=root.right==null?0:depth(root.right); return (left>right?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
- 拉钩的方向感知demo
- hdu1045 暴力搜索,用二分图也可以做
- certify
- php进阶笔记之类
- Java学习之装饰模式
- leetcode Balanced Binary Tree
- 黑马程序员——java入门
- JS笔记整理(四)
- android应用中屏蔽home键、back键
- 黑马程序员-OC语言核心语法(2)构造方法
- 【OpenCV】基于HSV的肤色分割
- 黑马程序员一OC面向对象语法
- Java学习之IO总结
- Linux I/O 端口和 I/O 内存