力扣101.对称二叉树

目录

  • 1.解题思路
  • 2.代码实现

1.解题思路

由于题中的接口只给了一个参数,因此如果我们使用题中给的接口做出递归就会很难,因此我们可以再给一个有着两个参数的接口,这样,对于左右子树的判断也会变得更加便利,然后,对于左右子树的判断,左子树的左子树要与右子树的右子树相同,左子树的右子树要与右子树的左子树相同,根据这个原理判断即可.

2.代码实现


bool _isSymmetric(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 _isSymmetric(root1->left,root2->right)&&_isSymmetric(root1->right,root2->left);
 }
bool isSymmetric(struct TreeNode* root) {
    return _isSymmetric(root->left,root->right);
}

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

你可能感兴趣的:(leetcode,java,算法)