[tree] 100. Same tree

Given two binary trees , Write a function to verify that they are the same .

If two trees are the same in structure , And the nodes have the same value , They are the same .

 

Method 1 ： recursive

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        bool state = true;
        // It's all empty
        if(p==nullptr&&q==nullptr)
        {
            return true;
        }
        
        // Only one is empty
        if(p==nullptr||q==nullptr)
        {
            return false;
        }
        
        // None of them are empty
        if(p->val==q->val)
        {
            return isSameTree(p->left,q->left)&isSameTree(p->right,q->right);
        }
        else
        {
            return false;
        }
    }
};