题目链接:
递归
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);//递归执行以上三步
}
};