Added Same Tree

CMakeLists.txt

@@ -755,4 +755,15 @@ add_executable(MaximumDepthOfBinaryTree
 target_link_libraries(
         MaximumDepthOfBinaryTree
         GTest::gtest_main
+)
+
+# Same Tree
+add_executable(SameTree
+        Easy/SameTree/include/solution.hpp
+        Easy/SameTree/tests/test.cpp
+)
+
+target_link_libraries(
+        SameTree
+        GTest::gtest_main
 )

Easy/SameTree/include/solution.hpp

@@ -0,0 +1,31 @@
+#pragma once
+
+#include <vector>
+#include <iostream>
+#include <algorithm>
+#include <gtest/gtest.h>
+
+struct TreeNode {
+    int32_t value;
+    TreeNode *left;
+    TreeNode *right;
+    explicit TreeNode(int32_t value) :
+        value(value), left(nullptr), right(nullptr) { }
+};
+
+class Solution {
+public:
+    static auto is_same_tree(TreeNode *p, TreeNode *q) -> bool {
+        static std::function<bool(TreeNode*, TreeNode*)> is_same_tree_impl =
+                [&](TreeNode *p, TreeNode *q) -> bool {
+                    if (p == nullptr && q == nullptr) return true;
+                    if (p == nullptr || q == nullptr) return false;
+                    if (p->value == q->value) {
+                        return is_same_tree_impl(p->left, q->left) &&
+                               is_same_tree_impl(p->right, q->right);
+                    }
+                    return false;
+                };
+        return is_same_tree_impl(p, q);
+    }
+};

Easy/SameTree/tests/test.cpp

@@ -0,0 +1,15 @@
+#include "../include/solution.hpp"
+
+auto main() -> int {
+    auto *p = new TreeNode(1);
+    p->left = new TreeNode(2);
+    p->right = new TreeNode(3);
+
+    auto *q = new TreeNode(1);
+    q->left = new TreeNode(2);
+    q->right = new TreeNode(3);
+
+    std::cout << std::boolalpha << Solution::is_same_tree(p, q);
+
+    return 0;
+}