leetcode 110:平衡二叉樹

直接選擇用遞歸就可以了，因爲需要求高度，所以需要求深度。 int maxDepth(TreeNode*root){ if(root==NULL)return 0; TreeNode*l=root->left; TreeNode*r=root->right; return 1+std::max(maxDepth(l),maxDepth(r)); } bool isB

>>阅读原文<<