LeetCode之Same Tree

 /*同时对两颗数进行遍历即可，同一位置的节点的变量必须相同。
 除此之外，两个数的结构也必须相同。满足上述条件即为相同的二叉树，
 否则为不同的二叉树。*/
class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p == nullptr) return q == nullptr;
        if(q == nullptr) return p == nullptr;
        if(p->val == q->val){
            return isSameTree(p->left, q->left) &&
                   isSameTree(p->right, q->right);
        }
        return false;
    }
};