110.平衡二叉树
平衡二叉树的定义:一个二叉树上每个节点的左右两个字数高度差的绝对值不超过1。(如果在递归的过程中有某一个节点不是平衡二叉树,那么整个二叉树就不是平衡二叉树了。)
求深度:从上到下查,需前序遍历。
求高度:从下到上查,需后序遍历。
本题使用后序遍历。
只要有一个子树不是平衡二叉树了,就向他的上级节点返回-1,整个函数就return -1.退出递归。 注意逻辑,先处理左孩子,再处理右孩子,得到左右各自的值,都是平衡二叉树,再处理中节点,else中返回左右孩子中深度更大的+1.