题目描述

给你一个二叉树的根节点 root ， 检查它是否轴对称。
出处

思路

每一对对称的节点AB，A的左儿子和B的右儿子，A的右儿子和B的左儿子又是一对对称节点。

代码

class Solution {
public:bool compare(TreeNode* r1, TreeNode* r2){if(!r1&&!r2)return true;if(r1&&!r2||r2&&!r1)return false;if(r1->val!=r2->val)return false;if(compare(r1->left,r2->right))return compare(r1->right,r2->left);elsereturn false;}bool isSymmetric(TreeNode* root) {return compare(root->left,root->right);}
};