diff --git a/Leetcode problems/100-Same-Tree b/Leetcode problems/100-Same-Tree new file mode 100644 index 00000000..e7909b68 --- /dev/null +++ b/Leetcode problems/100-Same-Tree @@ -0,0 +1,30 @@ +/** + * Definition for a binary tree node. + * struct TreeNode { + * int val; + * TreeNode *left; + * TreeNode *right; + * TreeNode() : val(0), left(nullptr), right(nullptr) {} + * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} + * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} + * }; + */ +class Solution { +public: + bool isSameTree(TreeNode* p, TreeNode* q) { + if(p==NULL && q==NULL){ + return true; + } + if(p==NULL && q!=NULL){ + return false; + } + if(p!=NULL && q==NULL){ + return false; + } + if(p->val==q->val){ + return (isSameTree(p->left, q->left) && isSameTree(p->right, q->right)); + }else{ + return false; + } + } +};