相同的树

money89757 · Aug 22, 2018 · ceb1579 · ceb1579
1 parent da4b8cc
commit ceb1579
Showing 1 changed file with 29 additions and 0 deletions.
diff --git a/算法/LeetCode/isSameTree.c b/算法/LeetCode/isSameTree.c
@@ -0,0 +1,29 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+
+struct TreeNode{
+	int val;
+	struct TreeNode *left;
+	struct TreeNode *right;
+};
+
+int isSameTree(struct TreeNode *p, struct TreeNode *q)
+{
+	if(p != NULL && q != NULL)
+	{
+		if(p->val != p->val)
+		{
+			return 0;
+		}
+		if(!isSameTree(p->left,q->left))
+			return 0;
+		if(!isSameTree(p->right,p->right))
+			return 0;
+	}
+	else
+		return p == q;
+
+	return 1;
+}
+