leetcode Same Tree

判断两棵二叉树是否相同，则可以用相同的方法分别遍历二叉树

注意判断过程中的细节问题

代码

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