File tree Expand file tree Collapse file tree 2 files changed +8
-7
lines changed Expand file tree Collapse file tree 2 files changed +8
-7
lines changed Original file line number Diff line number Diff line change @@ -833,14 +833,15 @@ \subsubsection{递归版}
833833class Solution {
834834public:
835835 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);
837838 }
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);
844845 }
845846};
846847\end {Code }
You can’t perform that action at this time.
0 commit comments