Leetcode 110.平衡二叉树

Time: 20190901
Type: Easy

题目描述

思路

DFS遍历时判断是否满足平衡树的性质，如果不满足返回-1，直接截断计算。

代码

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution:def isBalanced(self, root: TreeNode) -> bool:def depth(root):if not root:return 0left = depth(root.left)if left == -1:return -1right = depth(root.right)if right == -1:return -1return max(left, right) + 1 if abs(left - right) < 2 else -1return depth(root) != -1

END.

Leetcode 110.平衡二叉树相关推荐

LeetCode 110. 平衡二叉树(Balanced Binary Tree) 15
110. 平衡二叉树 110. Balanced Binary Tree 题目描述给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树 ...
LeetCode 110. 平衡二叉树思考分析
题目给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1. 示例 1: 给定二叉树 [3,9,20,null ...
leetcode 110. 平衡二叉树
难度:简单频次:61 题目: 给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 . 解题思路:算深度+ ...
39. Leetcode 110. 平衡二叉树 (二叉树-二叉树性质)
给定一个二叉树,判断它是否是高度平衡的二叉树.本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 .示例 1:输入:root = [3,9,20,null, ...
[leetcode]110.平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 . 示例 1: 输入:root = [3,9,20,n ...
LeetCode 110平衡二叉树-简单
给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 . 示例 1: 输入:root = [3,9,20,n ...
LeetCode 110. 平衡二叉树（二叉树高度）
1. 题目给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1. 示例 1: 给定二叉树 [3,9,20,n ...
49 - 算法 - LeetCode 110 平衡二叉树 - 求二叉树的高度 -双重递归
// 求二叉树的高度函数 nullptr为0 然后累加 +1 return left-right // 结论都还是递归当前状态多加了一个递归求高度双重递归 class Solution {pub ...
2022-5-4 Leetcode 110.平衡二叉树
这道题需要用到两个函数: 两个函数的处理逻辑分别是: 1)求树的高度 2)比较树的高度是否符合条件 /*** Definition for a binary tree node.* struct Tr ...

Leetcode 110.平衡二叉树

题目描述

思路

代码

Leetcode 110.平衡二叉树相关推荐

最新文章

热门文章