题目描述
题目链接：101. 对称二叉树 - 力扣（LeetCode）
题目分析
题目中说至少存在一个节点，所以我们只需要对比左右子树
写一个子函数对比左右子树：用递归的思路，左子树的左子树和右子树的右子树对比，左子树的右子树和右子树的左子树对比，我们只需要考虑几种情况：
- 如果左右子树都为空，则返回true
- 如果左右子树只有一棵为空，则返回false
- 如果左右子树都不为空，且值不相等，则返回false
- 如果左右子树都不为空，且值相等，则递归调用函数，对比左子树的左子树和右子树的右子树&&左子树的右子树和右子树的左子树，如果都为真则返回true
代码示例
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ 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); }
