題目：平衡二叉樹

給定一個二叉樹,肯定它是高度平衡的。對於這個問題,一棵高度平衡的二叉樹的定義是：一棵二叉樹中每一個節點的兩個子樹的深度相差不會超過1。 您在真實的面試中是否遇到過這個題？ Yes 樣例 給出二叉樹 A={3,9,20,#,#,15,7}, B={3,#,20,15,7} A)  3            B)    3    / \                  \   9  20      

>>阅读原文<<