2019-08-24LeetCode110. 平衡二叉树

作者: mztkenan | 来源:发表于2019-08-24 16:05 被阅读0次

2019-08-24LeetCode110. 平衡二叉树
剑指 offer：39、平衡二叉树
平衡二叉树
面试题：平衡二叉树
Leetcode 110 平衡二叉树
二叉树2-平衡二叉树、完全二叉树、二叉树剪枝
Leetcode题解 - Easy - 4
TreeMap源码分析
图的应用[平衡二叉树以及散列查找]
[LeetCode]110. 平衡二叉树

24min。百思不得其解，原来是depth1-depthr写成了is_left_balanced卧槽

class Solution:
    def isBalanced(self, root: TreeNode) -> bool:
        res,_=self.dfs(root)
        return res

    def dfs(self,root:TreeNode):
        if not root:return True,0
        is_left_balanced,depth1=self.dfs(root.left)
        is_right_balanced,depthr=self.dfs(root.right)
        is_balanced=True if abs(depth1-depthr)<2 and is_left_balanced and is_right_balanced else False
        return is_balanced,max(depth1,depthr)+1

2019-08-24LeetCode110. 平衡二叉树
24min。百思不得其解，原来是depth1-depthr写成了is_left_balanced卧槽
剑指 offer：39、平衡二叉树
39. 平衡二叉树题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。解题思路：平衡二叉树：Wiki:在...
平衡二叉树
1）什么是平衡二叉树？2）平衡二叉树的特点是什么？3）平衡二叉树的构建实现？一、什么是平衡二叉树？假设有一组数据...
面试题：平衡二叉树
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。知识点平衡二叉树 Qiang的思路平衡二叉树是指一个...
Leetcode 110 平衡二叉树
平衡二叉树题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每...
二叉树2-平衡二叉树、完全二叉树、二叉树剪枝
110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。一棵高度平衡二叉树定义为：一个二叉树每个节点 ...
Leetcode题解 - Easy - 4
110- 平衡二叉树问题给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一...
TreeMap源码分析
TreeMap 平衡二叉树平衡二叉树（Self-balancing binary search tree）又被称...
图的应用[平衡二叉树以及散列查找]
平衡⼆二叉树( AVL 树) 平衡⼆二叉树(Self-Balancing Binary Search Tree 或...
[LeetCode]110. 平衡二叉树
110. 平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个...