力扣100. 相同的树

目录

1.解题思路

可以使用递归遍历的方法,只要有一条边的值不相同则就返回false,如果到头了就返回true.并且在最后做出判断,如果对应的左子树和右子树都相同,那就返回true,但凡一边有不同的就返回false.

2.代码实现

cpp 复制代码
bool isSameTree(struct TreeNode* p, struct TreeNode* q) 
{   if(p==NULL&&q!=NULL)
      return false;
      if(p!=NULL&&q==NULL)
      return false;
      if(p==NULL&&q==NULL)
      return true;
   if(p->val!=q->val)
   return false;
   int x1=isSameTree(p->left, q->left);
   int x2= isSameTree(p->right, q->right);
   if(x1==x2&&x1!=0)
   return true;
   else
   return false;
}

结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!

相关推荐
泯泷2 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980113 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai10074 小时前
算法(左程云)2
数据结构
漂流瓶jz4 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
夊5 小时前
数据结构第四课:栈与队列
数据结构
凌冰_14 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi15 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜15 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄18 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
郝学胜-神的一滴21 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn