給定一個二叉樹，判斷它是否是高度平衡的二叉樹。

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

一個二叉樹每個節(jié)點?的左右兩個子樹的高度差的絕對值不超過 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

?提示：

• 樹中的節(jié)點數(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

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術(shù)人生

總結(jié)

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

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