Same tree

Signed-off-by: Leo Ma <[email protected]>

100_same_tree/Makefile

@@ -0,0 +1,2 @@
+all:
+	gcc -O2 -o test same_tree.c

100_same_tree/same_tree.c

@@ -0,0 +1,34 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+
+struct TreeNode {
+    int val;
+    struct TreeNode *left;
+    struct TreeNode *right;
+};
+
+bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
+    if ((p == NULL && q != NULL) || (p != NULL && q == NULL)) {
+        return false;
+    }
+    if (p != NULL && q != NULL) {
+        if (p->val != q->val) {
+            return false;
+        }
+        if (!isSameTree(p->left, q->left)) {
+            return false;
+        }
+        if (!isSameTree(p->right, q->right)) {
+            return false;
+        }        
+    }
+
+    return true;
+}
+
+int main(void)
+{
+    printf("%s\n", isSameTree(NULL, NULL) ? "true" : "false");
+    return 0;
+}