給定一個(gè)二叉樹(shù)，判斷它是否是高度平衡的二叉樹(shù)。

本題中，一棵高度平衡二叉樹(shù)定義為：

一個(gè)二叉樹(shù)每個(gè)節(jié)點(diǎn)?的左右兩個(gè)子樹(shù)的高度差的絕對(duì)值不超過(guò) 1 。

?示例 1：

?

輸入：root = [3,9,20,null,null,15,7] 輸出：true

?示例 2：

輸入：root = [1,2,2,3,3,null,null,4,4] 輸出：false

?示例 3：

輸入：root = [] 輸出：true

?提示：

• 樹(shù)中的節(jié)點(diǎn)數(shù)在范圍?[0, 5000]?內(nèi)
• -104?<= Node.val <= 104

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

超強(qiáng)干貨來(lái)襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的[leetcode]110.平衡二叉树的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。