【leetcode】110 判断一棵二叉树是否平衡二叉树

在不熟悉递归的状况下，用了两次递归来完成该题，作一记念函数 {{//解决过程两次用到递归，完美、快速地解决了这道题；首先一个求高度的函数这个函数要用到递归；以后在主函数里面，比较两个子树的高度差，若是两者平衡，也要继续分别递归两者；public: bool isBalanced(TreeNode* root) { if (root == NULL) return true; int delta =

>>阅读原文<<