File tree 2 files changed +8
-7
lines changed
2 files changed +8
-7
lines changed Original file line number Diff line number Diff line change @@ -833,14 +833,15 @@ \subsubsection{递归版}
833
833
class Solution {
834
834
public:
835
835
bool isSymmetric(TreeNode *root) {
836
- return root ? isSymmetric(root->left, root->right) : true;
836
+ if (root == nullptr) return true;
837
+ return isSymmetric(root->left, root->right);
837
838
}
838
- bool isSymmetric(TreeNode *left , TreeNode *right ) {
839
- if (!left && !right ) return true; // 终止条件
840
- if (!left || !right ) return false; // 终止条件
841
- return left ->val == right ->val // 三方合并
842
- && isSymmetric(left ->left, right ->right)
843
- && isSymmetric(left ->right, right ->left);
839
+ bool isSymmetric(TreeNode *p , TreeNode *q ) {
840
+ if (p == nullptr && q == nullptr ) return true; // 终止条件
841
+ if (p == nullptr || q == nullptr ) return false; // 终止条件
842
+ return p ->val == q ->val // 三方合并
843
+ && isSymmetric(p ->left, q ->right)
844
+ && isSymmetric(p ->right, q ->left);
844
845
}
845
846
};
846
847
\end {Code }
You can’t perform that action at this time.
0 commit comments