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