import(solutions): Add problem 100 .

1 files changed, 29 insertions, 0 deletions

diff --git a/works/solutions/cpp/100.cpp b/works/solutions/cpp/100.cpp
new file mode 100644
index 0000000..28448d1
--- /dev/null
+++ b/works/solutions/cpp/100.cpp
@@ -0,0 +1,29 @@
+struct TreeNode

+{

+    int val;

+    TreeNode *left;

+    TreeNode *right;

+    TreeNode() : val(0), left(nullptr), right(nullptr) {}

+    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}

+    TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}

+};

+

+class Solution

+{

+public:

+    bool isSameTree(TreeNode *p, TreeNode *q)

+    {

+        if (p == nullptr)

+        {

+            if (q == nullptr)

+                return true;

+            return false;

+        }

+        else

+        {

+            if (q == nullptr)

+                return false;

+            return p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right);

+        }

+    }

+};