力扣110-平衡二叉树解析-12.8(day15)

平衡二叉树概念：以每个节点为根节点时的左右子树高度差不大于1。

根据题意首先想到的是后序遍历(顺序为：左右中)。得到左子树高度和右子树高度之后再到根节点进行判断。

解析：

该方法用的是后序遍历的递归，当返回-1时，表示以该节点为根节点的二叉树已经不是平衡二叉树了，即整个二叉树都不是平衡二叉树了，层层向上返回

当返回到真正的根节点后如果为-1，则表明整个二叉树都不是平衡二叉树。

只有使用后序遍历才能让根节点得到左右节点的高度用来比较

详细代码如下：

var isBalanced = function (root) {
            return panduan(root) === -1 ? false : true
        };
        let panduan = function (node) {
            if (!node) return 0  //当父节点的左/右节点为空时，返回该子树高度为0
            let ld = panduan(node.left)//后序遍历-左
            if (ld === -1) return -1
            let rd = panduan(node.right)//后序遍历-右
            if (rd === -1) return -1
            if (Math.abs(ld - rd) <= 1) {//后序遍历-中
                return 1 + Math.max(ld, rd)//返回子树的最大高度，再加上父节自身的高度
            } else {
                return -1
            }
        }