def getdepth(node):"""獲取節點為根的深度"""if node == None:return 0ld = getdepth(node.left) rd = getdepth(node.right)return max(ld,rd) + 1"""判斷是否平衡"""def isBalance(head):if head == None:return Trueld = getdepth(head.left)rd = getdepth(head.right)if abs(ld-rd) > 1:return Falsereturn isBalance(head.left) and isBalance(head.right)

?

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

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

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