【Leetcode 101.对称二叉树】【C语言】判断一颗二叉树是否是对称二叉树(相同的树的变形)

对称二叉树



代码

c 复制代码
bool isSametree(struct TreeNode*root1,struct TreeNode*root2)
{
   if(root1==NULL&&root2==NULL)
   return true;
   if(root1==NULL||root2==NULL)
   return false;
   if(root1->val!=root2->val)
   return false;
   return isSametree(root1->left,root2->right)
   &&isSametree(root1->right,root2->left);
}
bool isSymmetric(struct TreeNode* root) {
    return isSametree(root->left,root->right);
}
相关推荐
有意义2 小时前
深度拆解分割等和子集:一维DP数组与倒序遍历的本质
前端·算法·面试
xlp666hub3 小时前
Leetcode第二题:用 C++ 解决字母异位词分组
c++·leetcode
用户726876103373 小时前
解放双手的健身助手:基于 Rokid AR 眼镜的运动计时应用
算法
Wect4 小时前
LeetCode 17. 电话号码的字母组合:回溯算法入门实战
前端·算法·typescript
xlp666hub20 小时前
Leetcode第一题:用C++解决两数之和问题
c++·leetcode
ZhengEnCi1 天前
08c. 检索算法与策略-混合检索
后端·python·算法
程序员小崔日记1 天前
大三备战考研 + 找实习:我整理了 20 道必会的时间复杂度题(建议收藏)
算法·408·计算机考研
任沫1 天前
字符串
数据结构·后端
lizhongxuan1 天前
AI小镇 - 涌现
算法·架构
AI工程架构师1 天前
通常说算力是多少 FLOPS,怎么理解,GPU和CPU为什么差异这么大
算法