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

发布时间:2024年01月23日

对称二叉树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

代码

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);
}
文章来源:https://blog.csdn.net/Legend_6zh/article/details/135784538
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。