diff options
Diffstat (limited to 'works/solutions')
| -rw-r--r-- | works/solutions/cpp/100.cpp | 29 | 
1 files changed, 29 insertions, 0 deletions
| diff --git a/works/solutions/cpp/100.cpp b/works/solutions/cpp/100.cpp new file mode 100644 index 0000000..28448d1 --- /dev/null +++ b/works/solutions/cpp/100.cpp @@ -0,0 +1,29 @@ +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 == nullptr)
 +        {
 +            if (q == nullptr)
 +                return true;
 +            return false;
 +        }
 +        else
 +        {
 +            if (q == nullptr)
 +                return false;
 +            return p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
 +        }
 +    }
 +};
 | 
