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

对称二叉树

【Leetcode 101.对称二叉树】【C语言】判断一颗二叉树是否是对称二叉树(相同的树的变形)_第1张图片
【Leetcode 101.对称二叉树】【C语言】判断一颗二叉树是否是对称二叉树(相同的树的变形)_第2张图片
【Leetcode 101.对称二叉树】【C语言】判断一颗二叉树是否是对称二叉树(相同的树的变形)_第3张图片

代码

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

你可能感兴趣的:(leetcode,c语言,算法,数据结构,笔记,开发语言)