# leetcode 110. balanced Binary Tree
来源:互联网 发布:mysql条件查询语句 编辑:程序博客网 时间:2024/05/23 18:42
leetcode 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.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def isBalanced(self, root): """ :type root: TreeNode :rtype: bool """ if root == None: return True left = self.depth(root.left) right = self.depth(root.right) return abs(left-right) <= 1 and self.isBalanced(root.left) and self.isBalanced(root.right) def depth(self, root): if root == None: return 0 return max(self.depth(root.left), self.depth(root.right)) + 1
1.定义一个depth函数,用于计算从当前位置起的depth
2.从根节点开始计算其左子树和右子树分别的depth,iterative,两者差距小于1,并且其左子树和右子树都balance,则其为balance
阅读全文
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
- Python如何转换百分数字符串为浮点数
- Python工厂函数和内建函数
- Selenium Web 自动化
- viewcontroller 生命周期
- gazebo学习笔记 (英文复制)
- # leetcode 110. balanced Binary Tree
- d3爬坑路——vue-cli+npm安装
- up
- [Java多线程 四]---线程安全与锁优化
- HDU 2196 Computer(求树上每个节点到其它点的最远距离 树dp)
- logback 配置详解(一)
- 怎样进行大数据的入门级学习
- JVM内存分配与回收策略
- Java中的static关键字解析