第二十六題：判斷一顆二叉樹是否是平衡二叉樹（Java）

題目要求： 如標題：java 什麼是平衡二叉樹？任意節點的左子樹和右子樹的高度差不超過1，空數也是一顆平衡二叉樹。node 要求：二叉樹的節點的個數是N，時間複雜度是O（N）函數 代碼實現與分析：this 一個樹是平衡二叉樹的條件是，每個子樹都是平衡二叉樹。對於node這顆子樹，在什麼時候是一顆平衡二叉樹？設計 ①：左子樹不平衡，falsecode ②：右子樹不平衡，false遞歸 ③：左子樹平衡

>>阅读原文<<