判斷平衡二叉樹

平衡二叉樹： 在一棵樹中任何一個節點，它左子樹和右子樹的高度差不超過一。 這就是一個平衡二叉樹。 注意：平衡二叉樹於節點的標號沒有關係 這就不是一個平衡二叉樹，因爲2節點的左子樹的高度爲2，右子樹的高度爲0，相差大於1了，所以不是平衡二叉樹 判斷平衡二叉樹： 通過訪問所有的節點，判斷以該節點爲頭節點的子樹是否爲平衡二叉樹。如何判斷以該節點爲頭節點的子樹是否爲平衡二叉樹呢？首先，判讀該節點的左子樹和

>>阅读原文<<