劍指offer-平衡二叉樹

題目描述： 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。 解題思路： 採用前序遍歷的遞歸算法思想。 1）若二叉樹爲空，則高度爲0，爲平衡二叉樹； 2）若二叉樹僅有根結點，則高度爲1，爲平衡二叉樹； 3）否則，對左右子樹進行遞歸運算，判斷左右子樹是否同時滿足平衡二叉樹，如果滿足，判斷左子樹和右子樹的差，如果滿足高高度差絕對值小於等於1，則此樹爲平衡二叉樹，平衡二叉樹的深度爲左右子樹中深的一邊加上根

>>阅读原文<<