判斷一棵樹是不是平衡二叉樹及其時間複雜度的優化

平衡二叉樹：它是一棵空樹或者左右子樹的高度差絕對值不超過1，而且左右兩棵子樹都是平衡二叉樹。ios 要判斷一棵樹是不是平衡二叉樹，由其定義咱們很容易想到經過計算出左右兩棵子樹的高度及其高度差來進行判斷。web 首先，判斷當前節點是不是平衡二叉樹，則須要開始遍歷整棵樹，求其左右子樹的高度。遞歸判斷其左右子樹是否爲平衡二叉樹，又一次須要遍歷其子樹求其高度。屢次求其高度，越接近葉子節點的節點高度被求的次

>>阅读原文<<