class Solution {
public:
bool isSameTree(TreeNode* p, TreeNode* q) {
if(p==NULL&&q==NULL)//到空节点返回true
return true;
else if(p==NULL||q==NULL)//两个不同时为空返回则不相同
return false;
else {
if(isSameTree(p->left,q->left)&&isSameTree(p->right,q->right)){//递归判断左子树和右子树是否相同
if(p->val==q->val)//左子树跟右子树相同后判断两个根结点值是否相等
return true;
else
return false;//不相等则不同
}
else
return false;//左子树或者右子树不同则直接返回false
}
}
};
LeetCode 100. 相同的树
最新推荐文章于 2024-07-15 12:10:21 发布