leetcode 100. Same Tree

100. Same Tree

题目

解

/**
* 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){//当两棵树为空时，判定为same tree
return true;
}else if(p==NULL&& q!=NULL || p!=NULL && q==NULL){//一棵树为空时，另一棵树不为空时，判定两棵树不等
return false;
}else{//当两棵树都不为空时，进行判断

if(p->val==q->val)//两棵树的值的判定
{
if(isSameTree(p->left,q->left) && isSameTree(p->right,q->right))
{//两棵树左右子树递归判定
return true;
}
else
{
return false;
}
}
else
{
return false;
}

}

}
};

写在后面