判斷一棵二叉樹是否是平衡二叉樹

我們先來整理一下什麼是平衡二叉樹？ 滿足以下兩點的就是平衡二叉樹： 1.左右子樹的高度差不能超過1 2.左右子樹也是平衡二叉樹 需要注意的是空樹也是平衡二叉樹 例如下面這棵樹就不是平衡二叉樹 因爲對於B來說左右子樹高度超過了1，所以它不是平衡二叉樹。 方法一： 這樣的話，如果是空樹則是平衡二叉樹，如果不是空樹，我們就去判斷左子樹是不是平衡二叉樹，判斷的依據就是左右子樹高度差不超過1，代碼如下： i

>>阅读原文<<