LeetCode 100-----Same Treed

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

二叉树比较，采用递归的方式。

当输入的两树均为空时，返回true；
当输入的两树均不为空时，判断本结点val相同。若相同，则判断其左右子树是否相同（递归）；当左右子树均相同时，则返回true，否则其返回false。
当输入的两树一个为空，另一个部位空，或者结点val不同时，返回false。

/**
* Definition for a binary tree node.
* struct TreeNode {
*     int val;
*     TreeNode *left;
*     TreeNode *right;
*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
bool isSameTree(TreeNode* p, TreeNode* q) {
if(p==NULL && q==NULL)
return true;
if((p!=NULL) && (q!=NULL))
{
if(p->val==q->val)
{
bool leftMatch=isSameTree(p->left,q->left);
bool rightMatch=isSameTree(p->right,q->right);
if(leftMatch&&rightMatch)
return true;
else
return false;
}
}
return false;
}
};