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

最新推荐文章于 2024-09-15 15:29:37 发布

Legend_6zh

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量539

点赞数 9

文章标签： leetcode c语言算法数据结构笔记开发语言

本文链接：https://blog.csdn.net/Legend_6zh/article/details/135784538

版权

本文介绍了如何使用递归方法在C++中检查两个二叉树是否对称，通过`isSametree`函数比较左右子树是否相等，最终由`isSymmetric`函数判断整个树是否对称。

摘要由CSDN通过智能技术生成

对称二叉树

在这里插入图片描述

代码

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);
}