Update 10. 平衡二叉树

Author: w2xi

algorithms/balanced-binary-tree.js

@@ -7,7 +7,6 @@
  * }
  */
 /**
- * 平衡二叉树
  * @param {TreeNode} root
  * @return {boolean}
  */
@@ -16,27 +15,17 @@ var isBalanced = function (root) {
     if (!node) return 0;
     const leftHeight = helper(node.left);
     const rightHeight = helper(node.right);
+    // 左子树 右子树 高度差的绝对值
     const abs = Math.abs(leftHeight - rightHeight);
-
+    // 后序遍历(先访问左右子树，然后才访问父节点)
     if (leftHeight >= 0 && rightHeight >= 0 && abs <= 1) {
+      // 根节点高度
       return Math.max(leftHeight, rightHeight) + 1;
     } else {
-      -1;
+      // 表示不是平衡二叉树了
+      return -1;
     }
   }
 
   return helper(root) >= 0;
 };
-
-/*
- *       1 
- *      / \
- *     2   2
- *    / \ 
- *   3   3
- *  / \ 
- *  4  4
- * 
- * 从基准情形开始分析，即最左边节点(值为4)开始，类似后序遍历，
- * 计算根节点的左右子树的高度差，如果不符合条件，则返回-1,即该树不是平衡二叉树。
- */