【Leetcode-Easy-110】Balanced Binary Tree
来源:互联网 发布:游戏编程 知乎 编辑:程序博客网 时间:2024/05/29 03:37
【Leetcode-Easy-110】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.
思路
递归
二叉树的深度
程序
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public boolean isBalanced(TreeNode root) { if (root == null) return true; int l = depth(root.left); int r = depth(root.right); if (Math.abs(l-r) > 1) return false; return isBalanced(root.left) && isBalanced(root.right); } private int depth(TreeNode root){ if (root == null) return 0; int l = depth(root.left); int r = depth(root.right); return Math.max(l, r) + 1; }}
阅读全文
0 0
- [Leetcode 110, Easy] Balanced Binary Tree
- LeetCode #110 - Balanced Binary Tree - Easy
- 【Leetcode-Easy-110】Balanced Binary Tree
- leetcode 110 Balanced Binary Tree(难易度:Easy)
- Leetcode 110. Balanced Binary Tree (Easy) (cpp)
- LeetCode-Easy刷题(24) Balanced Binary Tree
- LeetCode(110)Balanced Binary Tree
- LeetCode 110 Balanced Binary Tree
- LeetCode: Balanced Binary Tree [110]
- 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
- 排序算法时间复杂度分析
- Windows/MFC_def文件格式_规范写法(用于生成dll)
- Python的运算符
- MFC对于Combo box控件GetWindowText获取控件值不正确
- bzoj 4477: [Jsoi2015]字符串树
- 【Leetcode-Easy-110】Balanced Binary Tree
- jquery添加的html元素按钮为什么不执行类样式绑定的click事件
- Netty中的Future源码解读
- [BZOJ]4477: [Jsoi2015]字符串树 可持久化trie
- Python(几个操作)
- 模拟电源 开关电源 数字电源
- 斜率DP优化
- VUE 和 setInterval 使用记录
- Java爬取网页内容的简单例子