leetcode 110.平衡二叉树

在第104题中，maxdepth函数实际上遍历了二叉树中每个节点的左右子树的高度，对其稍加修改，当检查到两子树高度差大于1时返回一个特定异常值即可。 bool isBalanced(TreeNode *root) { if (root == nullptr) { return true; } int a = maxDepth_extern(root); if (a ==

>>阅读原文<<