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

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

一個二叉樹每個節(jié)點 的左右兩個子樹的高度差的絕對值不超過 1 。

例：

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

解析：

寫一個深度函數(shù)，計算左子樹和右子樹的深度，然后進行比對，對子樹也進行判斷。

# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution(object):def depth(self, root): # 計算深度函數(shù)if root is None:return 0else:return 1 + max(self.depth(root.left), self.depth(root.right))def isBalanced(self, root):""":type root: TreeNode:rtype: bool"""if root is None:return Trueif abs(self.depth(root.left) - self.depth(root.right)) <= 1 and self.isBalanced(root.left) and self.isBalanced(root.right): # 判斷是否為平衡樹return Trueelse:return False

總結

以上是生活随笔為你收集整理的平衡二叉树Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

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