From 4b4df325f388d37766da52184bef0f69e8b5ad53 Mon Sep 17 00:00:00 2001 From: Rich Vigorito Date: Sat, 13 Sep 2025 18:17:14 -0700 Subject: [PATCH] feat: add LeetCode problem 100 Check for tree equivalence --- leetcode/src/100.c | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 leetcode/src/100.c diff --git a/leetcode/src/100.c b/leetcode/src/100.c new file mode 100644 index 0000000000..a1357ac4a8 --- /dev/null +++ b/leetcode/src/100.c @@ -0,0 +1,17 @@ +/** + * 100. Same Tree + * https://leetcode.com/problems/same-tree/ + * + * Given the roots of two binary trees p and q, write a function to check if they are the same or not. + * Two binary trees are considered the same if they are structurally identical, and the nodes have the same value. + * + */ + +bool isSameTree(struct TreeNode* p, struct TreeNode* q) { + if (p == NULL && q == NULL) return true; + if (p == NULL || q == NULL) return false; + if (p->val != q->val) return false; + + return isSameTree(p->left, q->left) + && isSameTree(p->right, q->right); +}