100、相同的树

题目链接：

递归

class Solution {
public:    
    bool isSameTree(TreeNode* p, TreeNode* q) {
         if (!p && !q) return true;//①两棵树均为空则相同
         if (!p || !q) return false;//②一棵树为空而另一棵树不为空
         if (p->val != q->val) return false;//③当前节点的值不同 
         return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);//递归执行以上三步                 
    }
};