[算法导论] 110.平衡二叉树

0.题目

平衡二叉树：二叉树的每个节点的 左右子树高度差的 绝对值不超过 1。

一棵二叉树是平衡二叉树，当且仅当其 所有子树（包括自己）也都是平衡二叉树。 

因此可以使用 递归 的方式判断二叉树是不是平衡二叉树 ，

递归的顺序可以是 1.自顶向下 或者 2.自底向上。

1. 递归：自顶而下 （🍇先序遍历）o(n^2) o(n)

所有子树（包括自己）也都是 平衡二叉树。