diff --git a/C++/100_Sametree.cpp b/C++/100_Sametree.cpp new file mode 100644 index 0000000..127b6a6 --- /dev/null +++ b/C++/100_Sametree.cpp @@ -0,0 +1,23 @@ +/** + * 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->val!=q->val) + return false; + return isSameTree(p->left,q->left) && isSameTree(p->right,q->right); + } +};