当前位置: 首页> 文旅> 美景 > 重庆是哪个省市_炫酷文字制作网站_百度知道提问_电子商务网站有哪些?

重庆是哪个省市_炫酷文字制作网站_百度知道提问_电子商务网站有哪些?

时间:2025/7/14 12:08:38来源:https://blog.csdn.net/zt3445164952/article/details/142291104 浏览次数:0次
重庆是哪个省市_炫酷文字制作网站_百度知道提问_电子商务网站有哪些?

给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

示例 1

输入:p = [1,2,3], q = [1,2,3]
输出:true

示例 2:

输入:p = [1,2], q = [1,null,2]
输出:false

示例 3:

输入:p = [1,2,1], q = [1,1,2]
输出:false

思路解析:

像这种题目直接把不符合条件的给找出来然后利用if函数对他进行判断即可。

代码展示:

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {if(p==NULL&&q==NULL){return true;}if((q==NULL&&p!=NULL)||(p==NULL&&q!=NULL)){return false;}if(q->val!=p->val){return false;}return isSameTree(q->left,p->left)&&isSameTree(q->right,p->right);}

关键字:重庆是哪个省市_炫酷文字制作网站_百度知道提问_电子商务网站有哪些?

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: