leetcode--Balanced Binary Tree
来源:互联网 发布:地板 知乎 编辑:程序博客网 时间:2024/06/06 20:57
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 ofevery node never differ by more than 1.
题意:判断一棵树是否是平衡二叉树。
分类:二叉树
解法1:计算递归左右子树的深度,比较这两个深度,如果相等或者相差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 dis = Math.abs(getDepth(root.left)-getDepth(root.right));if(dis>=0&&dis<=1){return isBalanced(root.left)&&isBalanced(root.right);}return false; }public int getDepth(TreeNode p){if(p==null) return 0;else{int left = getDepth(p.left);int right = getDepth(p.right);return left>right?left+1: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
- linux简介和window的区别
- gem5 Multiprogrammed workloads in se mode
- MP4文件格式解析 之 二 (Sample table atom )
- Struts2的安装
- access 报表 分组分页的方法研究
- leetcode--Balanced Binary Tree
- 《Java从入门到精通》第三章学习笔记
- 元表 理解
- [C++11] lambda表达式
- kafka分区原理图
- vc将对话框缩小到托盘
- 进阶之路--电话拨号、发送短信--Intent和布局技术
- 【Android UI设计与开发】第04期:引导界面(四)仿人人网V5.9.2最新版引导界面
- iOS 开发照片方向问题