100. 相同的树

100. 相同的树

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