【leetcode】110 判斷一棵二叉樹是否平衡二叉樹

在不熟悉遞歸的狀況下，用了兩次遞歸來完成該題，作一記念函數 {{//解決過程兩次用到遞歸，完美、快速地解決了這道題；首先一個求高度的函數這個函數要用到遞歸；以後在主函數裏面，比較兩個子樹的高度差，若是兩者平衡，也要繼續分別遞歸兩者；public: bool isBalanced(TreeNode* root) { if (root == NULL) return true; int delta =

>>阅读原文<<