【leetcode】 110判斷平衡二叉樹

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

>>阅读原文<<