HTMLify
LeetCode - Same Tree - C
Views: 7 | Author: abh
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | #include <stdbool.h> #include <stdlib.h> // Definition for a binary tree node. struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; // @leet start bool isSameTree(struct TreeNode* p, struct TreeNode* q) { if (p == NULL && q == NULL) { return true; } if ((p == NULL && q != NULL) || (p != NULL && q == NULL)) { return false; } if (p->val != q->val) { return false; } bool left_same = isSameTree(p->left, q->left), right_same = isSameTree(p->right, q->right) ; return left_same && right_same; } // @leet end |