LintCode 93.平衡二叉树

                                    

做人最高境界不是一味低调，也不是一味张扬，而是不卑不亢。

给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7}

A)  3            B)    3 
   / \                  \
  9  20                 20
    /  \                / \
   15   7              15  7

二叉树A是高度平衡的二叉树，但是B不是

思路：确定平衡，根据定义要看每个节点俩个子树的深度，接下来，计算深度，差值的绝对值不超过1即可。