55.平衡二叉樹

比上一道題多了一個條件,左右子樹的高度差不能超過1.解決方法依然是遞歸,假如子樹滿足平衡二叉樹的條件,返回其中較大的高度+1,不滿足,直接返回-1.最後通過判斷結果是否爲-1來判斷是否是平衡二叉樹 代碼如下:
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息