Leetcode100.Same_Tree

对二叉树的先序遍历，有不同则return false
时间复杂度:O(N)
C++代码：

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