leetcode100.相同的树

1.题目:判断两棵二叉树是不是相同的，
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
2.示例：
3.思路：
有关二叉树的问题大部分可以使用递归来求解。
4.代码：

bool isSameTree(TreeNode* p, TreeNode* q) {
        //两个都为空节点
        if(p==NULL&&q==NULL) return true;
        //其中一个为空节点，一个为非空节点
        if(p==NULL||q==NULL) return false;
        //两个都为非空节点
        return (p->val==q->val)&&isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
    }