2023.7.6

     这题类似于树的对称性这道题，下面给出递归和迭代两种解法：

递归法：

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p==nullptr && q==nullptr) return true;
        if(p==nullptr && q!=nullptr || p!=nullptr&&q==nullptr || p->val!=q->val) return false;
        bool b1 = isSameTree(p->left,q->left);
        bool b2 = isSameTree(p->right,q->right);
        return b1&&b2;
    }
};

迭代法：

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        queue<TreeNode*> que;
        if(p==nullptr&&q==nullptr) return true;
        if(p==nullptr&&q!=nullptr || p!=nullptr&&q==nullptr) return false;
        que.push(p);
        que.push(q);
        while(!que.empty())
        {
            TreeNode* node1 = que.front(); que.pop();
            TreeNode* node2 = que.front(); que.pop();

            if(node1==nullptr && node2==nullptr) continue;
            if(node1==nullptr || node2==nullptr || node1->val!=node2->val) return false;

            que.push(node1->left);
            que.push(node2->left);
            que.push(node1->right);
            que.push(node2->right);
        }
        return true;
    }
};