题目：平衡二叉树

给定一个二叉树,肯定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每一个节点的两个子树的深度相差不会超过1。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7} A)  3            B)    3    / \                  \   9  20      

>>阅读原文<<