LeetCode | 100. 相同的树
OJ链接文章来源:https://www.toymoban.com/news/detail-752234.html
文章来源地址https://www.toymoban.com/news/detail-752234.html
- 判断两个节点是否等于空,两个都等于空就直接返回
true
- 如果一个等于空,另一个不等于空,说明
false
- 然后再判断两个树的值是否相等
- 最后递归p的左,q的左,p的右,q的右
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
if(p == NULL && q == NULL)
return true;
if(p == NULL || q == NULL)
return false;
if(p->val != q->val)
return false;
return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
}
到了这里,关于LeetCode | 100. 相同的树的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!