解題思路:
1.首先寫一個返回深度的函數(shù)d
2.寫一個遍歷函數(shù)t
3.在t中首先判斷,r是否為空(為空則此時就是平衡二叉樹,返回true),然后判斷是否為葉子節(jié)點(r.left ===null && r.right === null)若是則返回true,最后判斷,其左子樹的深度與右子樹的深度之差是否大于1.若是則返回false
4.到了這里,則對r的左右子樹分別調(diào)用t,返回其左右子樹的與(&&)關(guān)系

/*** Definition for a binary tree node.* function TreeNode(val) {* this.val = val;* this.left = this.right = null;* }*/ /*** @param {TreeNode} root* @return {boolean}*/ var isBalanced = function(root) {function d(r){if(!r) return 0if(r.left === null && r.right === null) return 1return Math.max(d(r.left),d(r.right)) +1} function t(r){if(!r) return trueif(r.left === null && r.right === null) return trueif(d(r.left) - d(r.right) > 1 || d(r.right) - d(r.left) >1 ) return falsereturn t(r.left) && t(r.right)}return t(root) };

總結(jié)

以上是生活随笔為你收集整理的算法 --- 平衡二叉树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。