题目描述：
给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
思想：
若一个二叉树root是镜像对称的，则与克隆体rootcopy有：
(1)根节点相同
(2)root每个右子树与rootcopy左子树镜像对称
(3)root每个左子树与rootcopy右子树镜像对称
代码：
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: bool isSymmetric(TreeNode* root) { return isSimilar(root,root); } bool isSimilar(TreeNode* p,TreeNode* q){ if(p==NULL&&q==NULL) return true; else if(p==NULL||q==NULL) return false; else return ((p->val==q->val)&&isSimilar(p->left,q->right)&&isSimilar(p->right,q->left)); } };
原文：https://www.cnblogs.com/thefatcat/p/12723565.html