From 3d850f8a3fe94081707f50de27f00078090edfe0 Mon Sep 17 00:00:00 2001 From: Stackingrule <38368554+Stackingrule@users.noreply.github.com> Date: Thu, 17 Dec 2020 14:57:39 +0800 Subject: [PATCH 1/3] feat:add Solution.cpp for 0101.Symmetric Tree --- .../0100-0199/0101.Symmetric Tree/Solution.cpp | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 solution/0100-0199/0101.Symmetric Tree/Solution.cpp diff --git a/solution/0100-0199/0101.Symmetric Tree/Solution.cpp b/solution/0100-0199/0101.Symmetric Tree/Solution.cpp new file mode 100644 index 0000000000000..746ded3c99023 --- /dev/null +++ b/solution/0100-0199/0101.Symmetric Tree/Solution.cpp @@ -0,0 +1,14 @@ +class Solution { +public: + bool isSymmetric(TreeNode* root) { + if (!root) return true; + return isSymmetric(root->left, root->right); + } + +private: + bool isSymmetric(TreeNode* left, TreeNode* right) { + if (!left && !right) return true; + if (!left && right || left && !right || left->val != right->val) return false; + return isSymmetric(left->left, right->right) && isSymmetric(left->right, right->left); + } +}; \ No newline at end of file From f8d0d5b7e50b18e624a5949f8a0211b1d0a4ecb2 Mon Sep 17 00:00:00 2001 From: Stackingrule <38368554+Stackingrule@users.noreply.github.com> Date: Thu, 17 Dec 2020 20:22:02 +0800 Subject: [PATCH 2/3] Update Solution.cpp --- solution/0100-0199/0101.Symmetric Tree/Solution.cpp | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/solution/0100-0199/0101.Symmetric Tree/Solution.cpp b/solution/0100-0199/0101.Symmetric Tree/Solution.cpp index 746ded3c99023..6d6c7ec2d6c62 100644 --- a/solution/0100-0199/0101.Symmetric Tree/Solution.cpp +++ b/solution/0100-0199/0101.Symmetric Tree/Solution.cpp @@ -6,9 +6,9 @@ class Solution { } private: - bool isSymmetric(TreeNode* left, TreeNode* right) { - if (!left && !right) return true; - if (!left && right || left && !right || left->val != right->val) return false; - return isSymmetric(left->left, right->right) && isSymmetric(left->right, right->left); - } -}; \ No newline at end of file + bool isSymmetric(TreeNode* left, TreeNode* right) { + if (!left && !right) return true; + if (!left && right || left && !right || left->val != right->val) return false; + return isSymmetric(left->left, right->right) && isSymmetric(left->right, right->left); + } +}; From ba07f204d87ad149c1d7e8e58f1b5adf6ca9f687 Mon Sep 17 00:00:00 2001 From: Stackingrule <38368554+Stackingrule@users.noreply.github.com> Date: Thu, 17 Dec 2020 20:27:04 +0800 Subject: [PATCH 3/3] Update Solution.cpp --- solution/0100-0199/0101.Symmetric Tree/Solution.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/solution/0100-0199/0101.Symmetric Tree/Solution.cpp b/solution/0100-0199/0101.Symmetric Tree/Solution.cpp index 6d6c7ec2d6c62..6d577db144acf 100644 --- a/solution/0100-0199/0101.Symmetric Tree/Solution.cpp +++ b/solution/0100-0199/0101.Symmetric Tree/Solution.cpp @@ -1,8 +1,8 @@ class Solution { public: bool isSymmetric(TreeNode* root) { - if (!root) return true; - return isSymmetric(root->left, root->right); + if (!root) return true; + return isSymmetric(root->left, root->right); } private: