判斷一顆二叉樹是否爲平衡二叉樹

一.判斷一顆二叉樹是否爲平衡二叉樹 題目：輸入一顆二叉樹的根節點，判斷該二叉樹是否爲平衡二叉樹。所謂的平衡二叉樹是指以當前結點爲根結點的樹，左右子樹的深度不得超過1。web 例如： svg 解決思路一：按照前序遍歷的路線判斷。函數 1.判斷以根結點的樹是否爲二叉平衡樹。求出左右子樹的高度，判斷它們的高度差是否超過了1。 2.遞歸判斷根的左子樹是否爲平衡二叉樹 3.遞歸判斷根的右子樹是否爲平衡二叉樹

>>阅读原文<<