(2) 后序遍历那里if (left && right) {}, 是想说在二叉树左右都平衡的时候, 判断一次两边的高度差, 杜绝版本1那种错误, 但是这种方式会造成大量重复求解高度的情况.对于每一个root, 都要求一下两边子树的高度. (1) 层级遍历, …