【leetcode】110.Balanced Binary Tree
来源:互联网 发布:网络打印机的ip地址 编辑:程序博客网 时间:2024/06/14 22:06
题目要求:
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.
即给定一颗二叉树,判断它是不是平衡的/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean isBalanced(TreeNode root) { if(root==null) { return true; } int l = depth(root.left); int r = depth(root.right); if(l-r>1||r-l>1) { return false; } return isBalanced(root.left)&&isBalanced(root.right); } //辅助函数,用来求二叉树的深度 public int depth(TreeNode root) { if(root==null) { return 0; } int left = depth(root.left); int right = depth(root.right); return 1+(left>right?left:right); }}
0 0
- LeetCode 110. Balanced Binary Tree
- [LeetCode]110.Balanced Binary Tree
- 【LeetCode】110.Balanced Binary Tree
- [Leetcode] 110. Balanced Binary Tree
- LeetCode --- 110. Balanced Binary Tree
- [leetcode] 110.Balanced Binary Tree
- [leetcode]110. Balanced Binary Tree
- LeetCode:110. Balanced Binary Tree
- 110. Balanced Binary Tree LeetCode
- [LeetCode]110. Balanced Binary Tree
- Leetcode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode *** 110. Balanced Binary Tree
- leetcode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- #leetcode#110. Balanced Binary Tree
- leetcode-110. Balanced Binary Tree
- Android 自定义View动画篇之进阶
- S5PV210 WM8960 ASOC 移植
- 文件共享神器:NitroShare
- JVM中的内存分配策略
- 文件、目录的调用顺序
- 【leetcode】110.Balanced Binary Tree
- web前端优秀框架
- ubunto16.04 安装virtualbox5.1.2
- 多元时间序列分析
- [Linux]搭建Jdk7与Tomcat7
- ubuntu16安装jdk1.8
- ps 基础篇
- GitHub控件之BadgeView(数字提醒)
- 1025. PAT Ranking (25)