38、平衡二叉樹

題目描述：   輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。 解題思路：   在遍歷樹的每個結點的時候，調用函數TreeDepth得到它的左右子樹的深度。如果每個結點的左右子樹的深度相差都不超過1，按照定義它就是一棵平衡的二叉樹。一邊遍歷一邊判斷是否是平衡二叉樹。 Demo： class Solution { public: bool IsBalanced_Solution(TreeNo

>>阅读原文<<