相同的树

题目:

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

输入:   1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输出: true
示例 2:

输入:  1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false
示例 3:

输入:   1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

输出: false

思路:先同时遍历两棵树的左子树，若两棵树的左子树相同再同时遍历两棵树的右子树，若右子树也相同，则两树相同，否则的话两树不相同。

bool isSameTree(TreeNode* p, TreeNode* q) 
{
	if(p==NULL&&q==NULL)
		return true;
	if(p==NULL||q==NULL)
		return false;
	if(p->val==q->val)
	{
		if(isSameTree(p->left,q->left)&&isSameTree(p->right,q->right))
		{
			return true;
		}
	}
	return false;        
}