文章来源:https://www.toymoban.com/news/detail-470206.html
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;
//p和q的值相等,分别比较左子树和右子树
return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
}
文章来源地址https://www.toymoban.com/news/detail-470206.html
到了这里,关于leetcode_19_相同的树的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!