劍指offer 37-42

37. 輸入一棵二叉樹，判斷該二叉樹是不是平衡二叉樹。 思路： 1.平衡二叉樹的定義爲，當爲空樹或左右子樹高度小於等於1，同時左右子樹都要爲平衡二叉樹。 2.先分別求出左右子樹的高度，比較高度差，若是高度差大於1，直接返回false,若是高度不大於1，那麼則遞歸判斷左右子樹是否爲平衡二叉樹。java 代碼貼下：c++ class Solution { public: int getDept

>>阅读原文<<