二叉樹節點個數為N, 時間復雜度為O(N)

?

def process(head):＃['是否平衡','樹的高度']if head == None:return [True,0]left = process(head.left)right = process(head.right)height = max(left[1],right[1]) + 1if left[0] && right[0] && abs(right[1] - left[0]) < 2:isBanlance = Trueelse:isBanlance = Falsereturn [isBanlance,height]def isBanlance(head):return process(head)[0]

?

總結

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

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