二叉樹節(jié)點個數(shù)為N, 時間復(fù)雜度為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]

?

總結(jié)

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

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