[树] 100. 相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

 

方法一：递归

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        bool state = true;
        //都空
        if(p==nullptr&&q==nullptr)
        {
            return true;
        }
        
        //仅一个为空
        if(p==nullptr||q==nullptr)
        {
            return false;
        }
        
        //均不为空
        if(p->val==q->val)
        {
            return isSameTree(p->left,q->left)&isSameTree(p->right,q->right);
        }
        else
        {
            return false;
        }
    }
};